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Abstract 



The fusion procedure provides a way to construct new solutions to the Yang- 
Baxter equation. In the case of the symmetric group the fusion procedure 
has been used to construct diagonal matrix elements using a decomposition of 
the Young diagram into its rows or cohimns. We present a new construction 
which decomposes the diagram into hooks, the great advantage of this is that 
it minimises the number of auxiliary parameters needed in the procedure. We 
go on to use the hook fusion procedure to find diagonal matrix elements com- 
putationally and calculate supporting evidence to a previous conjecture. 
We are motivated by the construction of certain elements that allow us to 
generate representations of the symmetric group and single out particular ir- 
reducible components. In this way we may construct higher representations 
of the symmetric group from elementary ones. We go some way to generalis- 
ing the hook fusion procedure by considering other decompositions of Young 
diagrams, specifically into ribbons. Finally, we adapt our construction to the 
quantum deformation of the symmetric group algebra known as the Hecke 
algebra. 
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1 Introduction 



There has been much interest in the Yang-Baxter equation since it first ap- 
peared in the works of McGuire in 1964 and Yang in 1967, |MGj . [Yaj . They 
considered a quantum mechanical many body problem and found the scatter- 
ing matrix factorised to that of the two body problem. Here the Yang-Baxter 
equation arises as the consistency condition for the factorisation. It has since 
continued to appear in many disparate branches of mathematics including 
solvable lattice models, soliton theory and quantum integrable models, and 
quantum groups. Therefore there has been much study into the Yang-Baxter 
equation and the construction of solutions. 

In this thesis we present the construction of certain solutions in the symmetric 
group algebra and deformations of this algebra. We use a method of construc- 
tion known as 'the fusion procedure' which requires introducing a number of 
spectral parameters before taking a certain product of operators. The result is 
an operator which can be used to generate a representation of the symmetric 
group algebra. This representation decomposes into irreducible representa- 
tions, and for certain values of the spectral parameters, the fusion procedure 
gives us a way to single out one of these components. 

We present a new fusion procedure which minimises the number of auxiliary 
parameters necessary in the procedure. We will call this new fusion procedure 
the 'hook fusion procedure' and go on to use it to construct elements of the 
symmetric group computationally, and thus provide supporting evidence to a 
previous conjecture. We will also generalise our results in two ways. We will 
construct a hook fusion procedure for Hecke algebras, which is a deformation 
of the symmetric group algebra, and we will go some way to generalising the 
fusion procedure beyond our hook version, which we will call the 'ribbon fusion 
procedure'. 

In chapter 2 we give some of the background to the problem, this includes a 
description and formulation of the Yang-Baxter equation itself, and its variant 
known as the classical Yang-Baxter equation. We state several well known 
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definitions relating to the representation theory of the symmetric group, in- 
cluding the definition of a Young diagram and its Young symmetrizer. The 
Young symmetrizers are primitive idempotents so may be used to form sim- 
ple left ideals. We then go on to describe diagonal matrix elements, related 
to the Young symmetrizers by a certain multiplication of invertible elements, 
and so may use these elements to generate irreducible representations. We 
also give a description of the fusion procedure for constructing solutions to 
the Yang-Baxter equation, first in a general setting and then specifically for 
the symmetric group algebra due to Cherednik jClj and Nazarov [N3] . We 
show how the fusion procedure may be used to construct the diagonal matrix 
elements in the symmetric group. 

In Chapter 3 we present one of our main results, which appears in the author's 
first paper [GrlJ. Up to now the fusion procedure for the symmetric group re- 
quired a Young diagram to be decomposed into either its rows or its columns. 
We consider a different decomposition of the Young diagram, namely we de- 
compose the diagram into its 'principal hooks'. Not only does this reduce the 
number of auxiliary parameters needed in the fusion procedure, but it actu- 
ally minimises the number. This will prove to be useful in later computational 
calculations. We introduce an element F\{zi, . . . , Zn) whose coefficients are 
rational polynomials in the parameters zi, . . . ,Zn, which may contain a singu- 
larity on the line zi = ■ ■ ■ = Zn- After restriction to a certain subspace we will 
prove the function Fa(-2i, . . . , Zn) is regular on the line, with any singularities 
being removable. By showing certain divisibilities we will prove that the value 
of this function on the line coincides with the diagonal matrix element. We 
call Theorem 13.41 of Chapter 3 the hook fusion procedure. We are motivated 
by the construction of certain induced representations and their decomposition 
into irreducible representations. 

We use our main result of Chapter 3 in Chapter 4 to calculate diagonal matrix 
elements using the hook fusion procedure. Since the hook fusion procedure 
minimises the number of necessary spectral parameters we may use it to cal- 
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culate the diagonal matrix elements computationally. We are motivated by 
the irreducibility criterion of representations of degenerate affine Hecke alge- 
bras, which we define. It has been conjecture that this criterion can be defined 
solely in terms of certain eigenvalues. We provide supporting evidence that 
this is the case. We also go on to calculate more eigenvalues of a type not 
previously calculated. It is interesting to note that these eigenvalues all have 
integral roots. 

In Chapter 5 we propose a possible ribbon fusion procedure which may be 
considered a generalisation of the hook fusion procedure and those procedures 
that relied on the decomposition of a Young diagram into its rows or columns. 
In this chapter we present many new ideas, including a new combinatorial con- 
struction of ribbons from 2x2 squares, and a new approach to proving such a 
ribbon fusion procedure based on chains of diagrams that resolve singularities 
of Fa(zi, . . . , Zn) using a common ordering. We also provide evidence support- 
ing the opposite implication, that if the decomposition of the Young diagram 
is not as prescribed then the singularities of Fa (2:1, ... , Zn) are not removable 
and are in fact poles. We also mention Schur functions, sa(x), and how the 
decomposition of Young diagrams into row, columns, hooks and ribbons can 
give determinantal expressions for sa(x). 

Finally, in Chapter 6 we adapt the hook fusion procedure of Chapter 3 to 
find representations of Hecke algebras, denoted The Hecke algebra may 
be viewed as a deformation of the symmetric group algebra, and like the 
symmetric group algebra, other fusion procedures for Hecke algebras have 
already been considered. However, the hook fusion procedure again minimises 
the now multiplicative spectral parameters. As an adaptation the proof both 
built upon the ideas developed in Chapter 3 while in detail contains several 
necessary changes. We finish by describing how the element defined in the 
limit of this procedure generates irreducible representations of We also 
touch on how this relates to the affine Hecke algebra and is the subject of the 
author's second paper |Gr2] . 
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2 Background 



2.1 The Yang-Baxter equation 

We may view the Yang-Baxter equation as a relation involving operators of 
a certain vector space. This property turns out to be an important condi- 
tion arising in several areas of mathematics, including solvable lattice models, 
quantum theory and conformal field theory. 

The Yang-Baxter equation first appeared in 1964 in the study of the quantum 
mechanical many body problem, ||MG| . [Yaj. McGuire and Yang found the 
scattering matrix factorised to that of the two body problem, see |C4j. The 
consistency condition of that factorisation manifests itself as the Yang-Baxter 
equation. 

The term Yang-Baxter equation' was given by Faddeev, Skylanin and Takhta- 
jan in their papers of 1978-79 which describe the quantum inverse method. 
This work was a unification of the classical integrable models, known as soliton 
theory, and the quantum integrable models. Here the commutation relation 
between operators is described by a solution of the Yang-Baxter equation, 
[FSTlj . |FST2] . These works led to the idea of quantum groups as certain 
deformations of groups, or Lie algebras, and consequently the study of Yang- 
Baxter equation as a type of braid relation, |FRTj . [Sk] , [Dlj . |D3] . [Jilj . 

Let V he a complex vector space, and R{u) a function of u G C taking values in 
Endc(V"C>?>V^). Furthermore, let Rij denote the operator on V"®^, acting as R{u) 
on the i-th and j-th components and as the identity on the other component, 
for example R2z{u) = I ® R{u). Then we call the following equation for R{u) 
the Yang-Baxter equation: 

Rl2{u)Rl3{u + V)R23{V) = R23iv)Ri3iu + v)Ri2{u). (1) 

The variable u is called the spectral parameter. In most cases we assume that 
N = dim^ < oo, hence a solution of ([1]) is often referred to as an R matrix. 
For example, a typical solution of ([1]) in the case V = C"^ might be 
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Riu) 



1 + u 

M 1 

1 M 

1+u 



P + uI, 



where P G Endc(V" (g) V") denotes the transposition P{x ®y) = y®x. 

We may extend the idea to matrices acting on V®^, n ^ 2, by defining Rij{u) 
as acting as R{u) on the z-th and j-th components, such that 

Rij{u)Rik{u + v)Rjk{v) = Rjk{v)Rik{u + v)Rij{u), 

then for pairwise distinct indices 

Rij{u)Rki(v) = RkiMRiAu). 



Further, one may consider the Yang-Baxter equation for a function of two 
variables R{u,u'): 

Ruiui, U2)Rl3{Ui, Us)R23{u2, %) = -R23(«2, %)-Rl3 («! , M3)-Rl2 («! , U2) ■ (2) 

Equation ([1]) is a special case of ([2]) where the (m, ■u')-dependence enters only 
through the difference 

R{u,u') = R{u-u'). 

We could rewrite the Yang-Baxter equation in terms of the matrix R{u) = 
PR{u). Let n ^ 2, and define matrices on V®^ hj Ri{u) = I ® ■ ■ ■ ® R{u) ® 
• ■ ■ (S) /, where R{u) is in the (z, i + l)-th slot, z = 1, . . . , — 1. One then has 



RAu)RAv) = RAv)RAu) 



if > 1, 



Ri+i{u)Ri{u + v)Ri+i{v) = Ri{v)Ri+i{u + v)Ri{u). 

Notice that, without the spectral parameters u,v, these relations are simply 
Artin's braid relations. For an introduction to the Yang-Baxter equation see 
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2.1.1 The classical Yang-Baxter equation 

If solution of the Yang-Baxter equation contains an extra parameter h such 
that as /j. — > it has the expansion 

R{u, K) = (scalar) x (/ + hr{u) + 0{ff)), 

then we call R{u,h) quasi-classical, and r{u) G Endc(V" ® V) the classical 
limit of R{u, K). For quasi-classical i?-matrices, the Yang-Baxter equation ([1]) 
implies the following classical Yang-Baxter equation for r{u) ( |BD] . |KS] ) : 

[ri2(M), ri3(M + v)] + [ri2(M), r23(f )] + [riz{u + v),r2z{v)\ = 0. (3) 

Not all solutions of the Yang-Baxter equation are quasi-classical. However, 
quasi-classical solutions are a significant subset. In particular, one can see that 
the classical Yang-Baxter equation is formulated using only the Lie algebra 
structure of End(\^). We continue by giving some important results for the 
classical case. 

Let be a Lie algebra, and let r{u) be a ® g- valued function. In terms of a 
basis {Xf^} of q, write 

fJ.,U 

with C-valued functions r'^'^{u). Further, let ri2{u) = ^r'^'^(M)X^ ® X^® I E 
(f/g)®^ and so on, where Ug denotes the universal enveloping algebra. One 
then has 

[ri2{u),r23{v)] = Y,r'"'iuK'iu)X^ ® [X„ X,] ® X., etc 

so that each term in (IHl) actually lies inside g®^. For each triplet of represen- 
tations (tTj, Vi), z = 1, 2, 3 of g, (tTj (g) vrj)(rjj(u)) gives a matrix solution of the 
classical Yang-Baxter equation in \4 ® V2 ® V3. 

We say r{u) is regular on a subset of the complex plane if it is a holomorphic 
function everywhere except on a set of isolated points, which are poles for the 
function, and call r{u) non- degenerate if det(r'"^(u)) 7^ 0. Then we have the 
following result. 
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Theorem 2.1 (Belavin-Drinfeld) If g is a finite dimensional complex sim- 
ple Lie algebra, {X^} an orthonormal basis of Q, and r{u) is a regular, non- 
degenerate g ® Q-valued solution of ^ defined in a neighbourhood 0/ G C, 
then 

(i) r{u) extends regularly to the whole complex plane C, with all its poles 
being simple. 

(a) r = the set of poles of r{u) is a discrete subgroup relative to the 
addition of C. 

(Hi) As a function ofu there are the following possibilities for the r^^ {u) : 
rank F = 2 ; elliptic function; 

rank r = 1 ; trigonometric function (i.e. a rational function in the 
variable e'=°""'- "j; 

rank F = ; rational function. 

Belavin-Drinfeld further show that elliptic solutions exist only for g = 5l{n), 
in which case it is unique up to a certain equivalence of solutions. They also 
show that trigonometric solutions exist for each type, and can be classified 
using the Dynkin diagram for affine Lie algebras. Although we will not use 
the Yang-Baxter equation in this form ourselves, these remain an important 
class of solutions. 

2.1.2 The fusion procedure 

There are a few approaches to constructing R matrices. For instance, for finite 
dimensional matrix solutions one may solve a system of linear equations that 
uniquely determine R{u), up to a scalar factor. Here we describe another 
method known as the fusion procedure developed by Kulish, Reshetikhin and 
Skylanin, [KRS] . This method relates to that of a standard technique to get 
irreducible representations of Lie algebras, in which we form a tensor product 
of fundamental representations and decompose it. 
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We will describe the procedure in a more general setting than the ones we 
have so far considered. We begin by considering instead a family of vector 
spaces T = {Vi} and operators {-Ry^y,. (m) G Endc(Vi ® Vj) : Vi,Vj E J-"}. The 
Yang-Baxter equation ([1]) is then an equation in Endc(Vi ^ V2 ® V3), where 
Rij{u) = Rv,Vj{u). 

Fix ui, U2 and set 

W = Rv,vAu2 - u{){Vi ® V2) C Vi ® V2, 

and define 

Rv2mi,V3{'^) = Rv2Vz{u + ui)Rv^vz{u + U2). 
Then using the Yang-Baxter equation ([1]) one finds 

-Ry2i8Vi,V3(u)(W^ ® V3) = Rv^v^iu + uijRv^v^iu + u2)RviV2{u2 - ui){Vi ® V2 V3) 
= RviV2{u2 - ui)RviV3iu + u2)Rv2V3iu + ui){Vi ® "V2 (Xi V3) 

C W(g)V3. 

And so, with appropriate choices of Ui and U2, W becomes a proper, non- 
trivial, subspace giving new R matrices 

Rwv-iiu) = Rv2mi,V3{u)\w^v3 ' 

and similarly 

Rva^wiu) = Rv3,V2(g)Vii''^)\v3(B>W 

2.2 Young symmetrizers 

Soon we will apply the fusion procedure to representations of the symmetric 
group, but first we give some well known classical results. 

Let be a field, and 61,62, ... ,ek the set of orthogonal idempotents in a 
i^'-algebra A, in other words we have = Cj and CjCj = = CjCj for all 
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1 ^ ^ 7^ J ^ ^- Any idempotent e in ^ is primitive (or minimal) if e cannot 
be written as a sum of two non-zero orthogonal idempotents. The importance 
of primitive idempotents derives from the following proposition. 

Proposition 2.2 Let e & A be an idempotent element, then e is primitive if 
and only if the left ideal A - e is indecomposable. 

From now on we will work exclusively in the field K = C No direct con- 
struction of the element e is known for a general A, but if A is the symmetric 
group algebra CSn there exists the following construction due to Alfred Young, 
where the left ideals are not only indecomposable but also irreducible, |Yolj . 

A partition A = (Ai, A2, . . . , A^) of a positive integer n is a sequence of weakly 
decreasing integers whose sum is equal to n. This may be represented by its 
Young diagram which consists of k rows with Aj boxes in the z'^ row, and with 
each row being left justified. The coordinates of the boxes in such a diagram 
are labeled using matrix notation, that is to say we let the first coordinate i 
increase as one goes downwards, and the second coordinate j increase from 
left to right. For example the partition A = (3, 3, 2) is a partition of 8 and 
gives the diagram 



Let us identify a partition A with its corresponding diagram. If Ai, A2, . . . , A^ 
are the row lengths of A then we denote its columns by A'^^, Ag, . . . , AJ. The 
conjugate of a diagram A is then a reflection in the main diagonal and is 
denoted A' = (A'^^, A2, . . . , AJ). Furthermore, if two diagrams correspond to 
partitions A = (Ai, . . . , A^) and fi = {fii, . . . we write yU C A if /ij ^ Aj 
for all i, and say 'A contains fi\ A skew diagram is obtained by removing a 
Young diagram from one that contains it. The resulting skew shape is denoted 
A//i. For example, if A = (4, 3, 3, 1) and = (2, 1), we get the following skew 
diagram: 
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Any way of putting a positive integer in each box of the Young diagram is 
called a filling. A semistandard tableau., is a filling of a Young diagram A that 
is both weakly increasing across each row and strictly increasing down each 
column. A standard tableau A of shape A is a semistandard tableau of shape A 
in which the entries are the numbers 1 to n, each occurring once. For example 



1 


4 


7 


2 


5 


8 


3 


6 





is a standard tableau of shape (3, 3, 2). In this thesis we are only interested in 
standard tableaux and so may refer to one simply as a tableau. We will always 
denote tableau of a diagram using the corresponding capital Greek letter. 

Since a permutation a G Sn act on a tableau A by permutation of its entries, 
the row group of A, -R(A), is the set of all permutations in the symmetric group 
Sn that preserve the rows of A. For example, if A is as above then (1 4 7) (2 8) 
G -R(A). The group -R(A) is a subgroup of Sn isomorphic to x Sx^ x ■ • • x Sa^. . 
Similarly we have the column group of A, C(A), as the set of all permutations 
that preserve the columns of A. 

We denote sign homomorphism by sgn and define it to be the homomorphism 
from the symmetric group Sn to the multiplicative group {1,-1} such that 
sgnt = -1, for any transposition t G Sn- We now define two elements of CS'„ 

Pa = ^ P and <5a = ^ (sgng) ■ q. 

peR(A) qeC{A) 

Then Y\ = P\Q\ is the Young symmetrizer of A. The element Ya. is a scalar 
multiple of a primitive idempotent, in particular 

Yl = ftA ■ Fa, (4) 

for some rational number a\ G Q. Consequently we have the following theo- 
rem, |Yolj . 
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Theorem 2.3 (Young) For any standard tableau A of shape X, the ideal CSn- 
Y\ of CSn is an irreducible left regular CSn-module, denoted Va. Two modules, 
Va and V\' obtained from tableaux A and A' in this way are isomorphic if and 
only if A and A' are of the same shape. Furthermore, by choosing one standard 
tableau for each partition we obtain a full set of irreducible left CSn-modules. 

Therefore irreducible representations of the group algebra CS'„ are parameter- 
ized by partitions of n. We will use Vx to denote Va if A is an unspecified 
standard tableau of shape A. The coefficient oa in (jl]) is equal to gj^^- 

In the following example, for any two distinct numbers 1 ^ j9 < g ^ n, we 
denote the transposition of p and q by (pq) G Sn- 



Example 2.4. The partitions of n = 3 are 



A 



/i 



and u 



UN 



then 



Y, 



N 



(1 + (1 3))(1-(1 2)) 

1 + (1 3)-(l 2)-(l 2 3). 



And CSs ■ Yn has basis Y^, (1 2)Yn, and is a 2-dimensional irreducible C^'s- 
module. ■ 



2.3 The fusion procedure for the symmetric group 

The symmetric group S'„ acts on V^"^ by permuting its componants. 
Let 

{1} = SoC SiC S2C... 

be a chain of symmetric groups with the standard embedding. Let be an 
irreducible S'„_i-module, V\ an irreducible S'„-module and k the multiplicity 
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of Vfj_ in the restriction of V\ to the group Sn-i- For symmetric groups we 
always have k G {0, 1}. By induction we obtain a decomposition of a module 
in V\ into irreducible S'o-modules. These are simply 1-dimensional subspaces 
indexed by all standard tableaux A of shape A, thus we have the decomposition 

A 

Fix an S'^-invariant inner product ( , ) such that (va,va) = 1 for every A. 
The vectors f a are pairwise orthogonal and are known as the Young basis of 

In the algebra of n x n matrices Mat„(C), let Eij denote the elementary matrix 
whose {i,jy^ entry is 1 with zeros elsewhere. The elementary matrices have 
the following properties 

EijEki = SjkEii, and 

£"11 + E22 + h Enn = In-, 

where 5jk is the Kronecker delta product and /„ is the identity matrix. Note 
that the En form a complete set of pairwise orthogonal idempotents. Any set 
of matrices satisfying the two properties above is called a set of matrix units. 

The group algebra 'CSn is isomorphic to the direct sum of matrix algebras 

C5„^0Mat/,(C), 

A 

where the sum is over all partitions of n and f\ is equal to the number of 
standard tableaux of shape A. The matrix units -Eaa' ^ Mat/^(C) are pa- 
rameterised by pairs of standard tableaux, however when considering diagonal 
matrix units we shall write Ep^ = E^a- 

Let Faa' be the element 

^AA' = "^{va, avA')a E CS^. 

And denote the element ^-^aa' by Eaa'- Then there exists an isomorphism 
from the matrix algebras to the symmetric group algebras sending Eaa' to 
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E'aa' such that the elements i?A act diagonally on the Young basis, that is to 
say EaVa' = ^aa'^a- 

Murphy's construction of the diagonal matrix units, [Mulj . used certain ele- 
ments Xi, . . . , Xn G CS'n known as Jucys-Murphy elements where 

Xi = 

Xk = {l k) + {2 k) + --- + {k~l k), k = 2,...,n. (5) 
If M is a standard tableaux with n — 1 boxes then 

Em = ^ Ea, 

A/^A 

where M — > A means that the standard tableaux A is obtained from M by 
adding one box containing the entry n. We then have the action 

XkEA = EaX^ = c,,(A)Ea, (6) 

where Cfc(A) = j — i if the box G A is filled with the number k in A. The 
difference j — i is the content of box (^, j). 

Let 2; be a complex variable, and M the standard tableau obtained from A 
after removing the box containing n. Murphy's recurrence relation for diagonal 
matrix units may then be written in terms of Jucys-Murphy elements as the 
following limit; 

Ea = Em- 



z=0 



z + c„(A) -X„ 

We shall now move from diagonal matrix units and instead proceed using the 
diagonal matrix element, Fa, defined by. 

Fa = ^ {va, avA)(J E CSn- (7) 
We naturally inherit the following equalities 

Fj^ = — -Fa, FaVa' = -r ■ ^aa'Va and X^Fa = FaX^ = — ■ Cfe(A)FA. 

J\ JX IT'- 

We define the row tableau of shape A, A*", to be the standard tableau obtain 
by filling the first row of A consecutively with the numbers 1 to Ai, then filling 
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the second row with Ai + 1 to A2, and so on. We may similarly define a 
column tableau of shape A, denoted A'^, by consecutively filling the columns 
of A. There is an explicit formula for the element F\ in the group ring CS'„ 
which is particularly simple when A is the row, or column, tableau. 

Proposition 2.5 (i) Diagonal matrix elements may be expressed as follows; 

F/^r = P\rQj^rPf^r / Al!A2! . . . , (8) 

Fac = gAcPAcgA./A'ilA'a! . . . , (9) 

where \[ is the length of the i"' column of X. 

(a) There exist invertible elements P,Q E CSn such that 

Pa^Qa^Pa^ = Pa'Qa^P C'fT'd Q A'^Pa'^Q A<^ = Qa'^Pa'^Q- 

For any k = 1, . . . , n — 1 let 0"^ G S'„ be the transposition of k and k + 1. 
The following expression for the matrix element Fa for an arbitrary A can be 
obtained from either of ([8]) or ([9]) by using the formulas for the action of the 
generators cxi, . . . , ct„_i of the group Sn on the vectors of the Young basis. 

Fix any standard tableau A. Consider the tableau cTfeA obtained from A by 
exchanging the numbers k and + 1. Since the numbers k and k + 1 cannot 
lie on the same diagonal in A we have Cfc(A) ^ Cfc+i(A) always, and so we may 
set (ifc(A) = (cfc+i(A) — Ck{h))^^. If cr^A is non-standard then we must have k 
and k + 1 standing next to each other in the same row or column of A, and 
hence (ifc(A) = 1 or dk{h) = — 1. 

Due to |Yo2j all the vectors of the Young basis may be normalised so that for 
any standard tableau A and k = 1, . . . , n — 1 

ak-v^ = dk{A)vA + a/1 - dk{Ayv^i^A for cXfeA standard ^^^^ 
= (ifc(A)t>A for cTfcA non-standard. 

This normalisation determines all the vectors of the Young basis up to a com- 
mon multiplier a; G C with \uj\ = 1. If the tableau cr^A is standard, then by 

m 

V^l - dk{A)^v^,A = {(Tk - dk{A))vA, (11) 
20 



and by definition we have the relation 

(1 - 4(A)')Fa,A = K - dk{A))F^iak - 4(A)). (12) 

For any standard tableau A there is a sequence of transpositions Cfc^ , • • • , <yki, 
such that A = dfc, ■ ■■ak,A\ Set A'^ = ■ ■ -afc.A^ Then A° = A* = A 
and the tableaux A" are standard for all a = 0, . . . , 6. Using (fT2ll repeatedly, 
one can derive from (JHl) the explicit formula for the element Fa G CSn] 

b 

l[{l-d,M^-'f)FA = (a.,-4,(A''-^))---(afc,-4,(A0) 

a=l 

xFj,r X (afc, - 4,(A0) ■ ■ ■ {(Tk, - 4,(A'-i)). 

So multiplying Fa on the left and right by certain invertible elements returns 
the Young symmetrizer. So one can see that the diagonal matrix element Fa 
may also be used to generate the irreducible module Va, |N5t section 2]. 

Example 2.6. Let be the column tableau of shape u = (2, 1) as in Example 
2.4, and N' = the row tableau. 



N 



1 


3 


2 





N' 



1 


2 


3 





Then vn,vn' is the complete orthonormal Young basis of V^. Using (fTOl) we 
calculate the action of S3 on vn to be; 



aiVN = - vj^; 

1 
2 



0-2VN = 7:'^N + ^^N'; 



cr2criVN = --Vn-^Vn'-, 

1 

(Jia2VN = --vn + ujvn'] 

1 

aia2criVN = -v^ - uvn'] 



where uj = \f^ij^- 

Hence the diagonal matrix element may be calculated as 
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{vn,vn)1 + {vn,(^iVn){1 2) + {vn,(^i(T2(^iVn){^ 3) + {vn,(T2Vn){'2 3) 
+ {vN,cricr2VN){l 2 3) + {vn, cr2(TiVN){l 3 2) 



1 2) + + - ^ ^) - 3 2) 



Proposition 12.51 states the diagonal matrix element of the row tableau may 
be obtained from the Young symmetrizer after multiplication on the right by 
some invertible element, indeed in this case we have F/y/ = Yni{1 — ^^y^)- 
Furthermore, by (HD, Fn = |((2 3) + i)F^'((2 3) + i) = (1 + ^^)Yn and 
both elements generate modules isomorphic to K,. ■ 

In 1986 Ivan Cherednik proposed another description of the diagonal matrix 
element, |Clj . For any two distinct numbers 1 ^ p < q ^ n, let (pq) be the 
transposition in the symmetric group Sn- Consider the rational function of 
two complex variables u, v, u ^ v, with values in the group ring CS'„: 

f^u,v) = l--^. (13) 

U — V 

Now introduce n complex variables zi, . . . , Zn- Consider the set of pairs (p, q) 
with 1 ^ p < q ^ n. Ordering the pairs lexicographically we form the product 

Fa(zi, ,Zn) = Y[ fpgiZp + Cp(A), z, + c,(A)). (14) 

(p.?) 

Notice, if p and q sit on the same diagonal in the tableau A, then fpq{zp + 
Cp(A), Zq + Cg(A)) has a pole at Zp = Zg. However, using appropriate limiting 
procedure, such singularities prove to be removable. 
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Theorem 2.7 (Cherednik) The consecutive evaluations 



Fa{Zi, ...,Zn)\ 



=0 



of the rational function F\{zi, . . . , Zn) are well defined. The corresponding 
value coincides with the matrix element Fa. 

However, Cherednik's paper does not contain complete proofs. A complete 
proof was given by Nazarov, |N3j . while a relatively simple proof was recently 
found by Molev [MoJ . Cheredik's limiting procedure, however, requires n auxil- 
iary parameters. Nazarov describes a different limiting procedure that reduces 
the number of such parameters. The following version of Cherednik's descrip- 
tion can be found in |N4] . Let TZa be the vector subspace in C" consisting of 
all tuples {zi, . . . , Zn) such that Zp = Zg whenever the numbers p and q appear 
in the same row of the tableau A. 

By direct calculation we can show the following identities are true; 



for all pairwise distinct p, g, s, t. 

Let's refer to (fT5|) and (fT6l) as the Yang-Baxter relations. Using these rela- 
tions we obtain reduced expressions for Fa(zi, . . . , Zn) different from the right 
hand side of f|T^ . This situation is analogous to the case of the symmetric 
group where two reduced decompositions of the same permutation are always 
connected by a sequence of Coxeter moves. For more details on different ex- 
pressions for F\{zi, . . . , Zn) see |GPj . 

Using (ITSll and ( fT6l) we may reorder the product F/<^{zi, . . . , z„) such that each 
singularity is contained in an expression known to be regular at zi = Z2 = 
. . . = Zn, |N4j . It is by this method that it was shown that the restriction 
of the rational function Fa{zi, . . . , Zn) to the subspace 7l\ is regular at zi = 



fpq{u,v)fpr{u,w)fgr{v,w) = fgr{v,w)fpr{u,w)fpg{u,v) 



(15) 



for all pairwise distinct indices p, q, r, and 



fpq{u,v)fst{z,w) = fstiz,w)fpq{u,v) 



(16) 
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Z2 = ■ ■ ■ = Zn- Furthermore, by showing divisibihty on the left and on the 
right by certain elements of CSn it was shown that the value of -Fa(;zi, . . . , Zn) 
at zi = zi = ■ ■ ■ = Zn is the diagonal matrix element Fa. Thus we have the 
following theorem, 



Theorem 2.8 (Nazarov) Restriction to TZ\ of the rational function F\{zi, 



is regular at Zi = Z2 = ■ ■ ■ = Zn- The value of this restriction at Zi 
■ ■ ■ = Zn coincides with the element F\ G CSn- 



Z2 



We now give a typical example for a diagonal matrix element obtained by such 
a limiting procedure, and obtain the corresponding irreducible representation 
by using it in the of the Young symmetrizer. 



Example 2.9. Again let N 
subspace 71 
12.81 we have 



as in Example 2.6. Then on the 
subspace 7?. at we have zi = z^. By setting z = zi — Z2 and applying Theorem 



Fn(z) 



2=0 



1 



(1 2) 

z + 1 



(1 + (1 3)) 1 + 



(2 3) 

z + 2 



:i-(i 2))(i + (i 3)) 1 + 



2=0 



(2 3) 



'1 2) + ^ + - ^ ^) - 3 2) 



Notice we may reverse the second line of the above product using (fTSl) . In which 
case we have an invertible element of CS^ followed by the Young symmetrizer 
Yat, and CS3 ■ is the 2-dimensional irreducible CS's-module. 

The smallest examples containing a singularity are for standard tableau of 
shape 7 = (2, 2). Let T be the column tableau of shape 7, 
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Then on the subspace TZr we have Zi = Z3 and Z2 = z^, and by setting 
z = zi — Z2 we have, 



z + 1 



z + 2 



z + 1 



Using (fT5|) we may reorder the product as follows. This ordering quickly shows 
the singularity in the limit is indeed a removable singularity. 



(l + (2 4))(1 + M 



1 (1 2) 

z + 1 



1 + (1 3) 



(1 4) (3 4) (1 3 4) (1 4 3) 



z+1 z + 1 z + 1 z+1 



(l + (2 4))(l + ^) 



(1 - (1 2)) [1 + (1 3)- (1 4) - (3 4) - (1 3 4) - (1 4 3)] (1 + (2 4)) (^1 + 



(1 3) 



1-(1 2) -(3 4) + (l 2)(3 4) + (l 3)(2 4) + (1 4)(2 3) - (1 3 2 4) - (1 4 2 3) + 

(1 4) (2 3) (2 4) (1 2 3) (1 2 4) (1 3 2) (1 3 4) (1 4 2) (1 4 3) 
^2^2^2 2 2 2 2 2 2 

(2 3 4) (2 4 3) ^ (1 2 3 4) ^ (1 2 4 3) _^ (1 3 4 2) _^ (1 4 3 2) 



In particular, if A is a partition with only one part, that is to say A has a 
Young diagram consisting of a single row, then the fusion procedure uses only 
one parameter, z. However, this means all parameters in F\{z) cancel and the 
diagonal matrix element may be written without parameters as 

i^A=n/p,MA),c,(A)). 



Similarly, we may form another expression for Fa by considering the subspace 
in C" consisting of all tuples {zi,...,Zn) such that Zp = Zq whenever the 
numbers p and q appear in the same column of the tableau A |NT] . 



25 



2.4 Constructing representations 



The fusion procedure described above required the decomposition of a Young 
diagram A into its rows, with a similar limiting procedure corresponding to a 
decomposition of A into its columns. We may use the same decompositions of 
A to construct certain symmetric functions. 

Let A{i,j) be the entry in box of a Young tableau A of shape A. Then 
we can define a product as follows, 

n ^mm)- 

Given a partition A, the associated Schur function is 

A 

where the sum is over all semistandard tableaux A of shape A with entries 
1, . . . ,m. The Schur functions are symmetric functions, [MDj . 

The n^^ complete homogeneous symmetric function, hn{xi, . . . , Xm), is the cor- 
responding Schur function of a tableau consisting of a single row of n boxes. 
That is to say. 

Similarly, the n^^ elementary symmetric function, e„(xi, . . . , Xm), is the corre- 
sponding Schur function of a tableau consisting of a single column of n boxes. 

Define x = {xi, . . . , Xm)- We can obtain the Schur function of any shape from 
Young diagrams consisting of single rows, or alternatively single columns, by 
means of the Jacohi-Trudi identities |MD[ Chapter 13]. Let A = (Ai, A2, . . . , A^), 
then we have the determinantal expressions 

sa(x) = det[/iA.-.+i(x)]t=i (17) 

and 

sa(x) = det[eA^_,+,(x)](^^.^i, (18) 
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where A' is the conjugate of A, / is the number of columns of A, and any 
symmetric function with negative subscript is defined to be zero. 

We can think of the following identities as related to the Jacobi-Trudi iden- 
tities. Given A = (Ai, . . . , Xk) such that n = Xi + . . . + Xk then the following 
identity holds, 

/lAi(x)/lA2(x) . . ./lAfe(x) = ^K^aS/.(x), (19) 

where the sum is over all partitions of n. The coefficients K^x are non-negative 
integers known as Kostka numbers, [MP] . Importantly, we have Kxx = 1. 

There exists an isomorphism from the graded ring of symmetric functions to 
the ring of equivalence classes of representations of all CSn, which sends the 
schur function of shape A to the equivalence class of shape A. This translates 
the identity ( fT9l) into the following identity of S'„-modules; 

Indf;x5.,x...x5./(A0 ® ^(A.) ® ■ ■ ■ ® 1^(A,) = ®{V,f''^\ (20) 

where the sum is over all partitions of n. Note that V(a,) is the trivial repre- 
sentation of Sxi- 

Let /i be a partition of m and M is a standard tableaux of shape fi. Denote 
by ex the embedding CSn CSn+x defined by 

ex ■■ (pq) ^ {,p + x,q + x) (21) 

for all distinct p,q = 1, . . . ,n. Then the S^+m-module induced from the {Sn x 
5'm)-niodule Vx® can be realised as the left ideal in CSn+m generated by 
the product Fa ■ en{FM)- 

Therefore on the subspace T^a we may write f|T^ as the product of diagonal 
matrix elements corresponding to the rows of A and an element depending on 
parameters zi, • • • ? Zn- Explicitly we have, 

Fa(2;i, ...,Zn)= F(Ai)-eAi(i^(A2))-eAi+A2(^(A3)) ■ ■ ■eAi+...+Afe_i(F(A,))-A(zi, . . .,Zn). 
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If Zi — Zj ^ Tj when i and j are in different rows of A then A{zi, . . . , Zn) is 
invertible in 'CSn- Hence, under this condition, (l20l) may be reahsed as the 
left ideal in CS'„ generated by Fa(2;i, . . . , z^). 

The irreducible representation V\ appears in the decomposition of this induced 
module with coefficient 1, and is the ideal of CS'„ generated by F\{zi, . . . , Zn) 
when zi = Z2 = ■ ■ ■ = Zn- The fusion procedure of Theorem 12.81 provides a 
way of singling out this irreducible component. 

Example 2.10. Let A be a standard tableau of shape A = (3, 3, 2). The first 
Jacobi-Trudi identity, (ITTl) . gives us a way to write the Schur function sa(x) 
as a determinant of complete homogeneous symmetric functions. 



S(3,3,2)(x) 



/l3(x) /l4(x) /l5(x) 
/l2(x) /l3(x) /l4(x) 
/lo(x) /li(x) /l2(x) 



■s rrm ^ 

sm Sum ■s rrm 
1 sn 



or dually, 



/l3(x)/l3(x)/l2(x) = S(3,3,2)(x) + S(4,4)(x) + 2S(4,3,i)(x) + S(4,2,2) (x) + 3S(5_3)(x) 
+2S(5,2,l)(x) + 3S(6,2)(x) + 2S(7,i)(x) + S(8)(x). 



In terms of modules we therefore obtain the following identity; 



Ind|x53x52% ® ^(3) ® y{2) = V^(3,3,2) © V(4,4) © 2\/(4,3,l) 



V? 



(4,2,2) 



3V? 



(5,3) 



)2\/(5,2,l) © 3\/(6,2) © 2V(7,1) © V(8). 



Here, the induced module may be realised as the left ideal of CSs generated by 
F/^{zi, . . . , zg) which has three parameters on the subspace 7l\, where Zi — Zj ^ 
Z when i and j are in different rows of A. The irreducible representation 
corresponding to A, V(3 3^2)5 appears in the decomposition above with coefficient 
1, and is generated by F\{zi, . . . , ^g) in the limit where the three parameters 
are equal. ■ 
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Similarly we have the equivalent identity for columns, 

In this case ^^^^aj^ is the alternating representation of Sy.. This induced module 
is isomorphic to the left ideal of CSn generated by F\{zi, . . . , Zn) considered 
on the subspace TZ\', with Zi — zj ^ 'Z when i,j are in different columns of A. 
Here A' denotes the transpose of the standard tableau A of shape A. Again 
the irreducible representation Vx appears in the decomposition of this induced 
module with coefficient 1, and is the ideal of CSn generated by F\{zi, . . . , Zn) 
when Zi = Z2 = ■ ■ ■ = Zn- 
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3 The hook fusion procedure 



In this chapter we present a new expression for the diagonal matrix elements 
which minimises the number of auxiliary parameters needed in the fusion pro- 
cedure. We do this by considering diagonal hooks of standard tableaux rather 
than their rows or columns. This minimises the number of auxiliary parame- 
ters since using fewer parameters would require at least one pair {p, q) where 
Zp = Zq and p and q lie on the same diagonal, leading to a pole in the function 
( IT^ in the limit zi = ■ ■ ■ = Zn- This is an expanded version of the author's 
first paper, [Grlj . 

If is a box in the diagram of A, then its {i,j)-hook is the set of boxes in 
A 

{{^,f)■.f^J}U{i^',J)■.^'^^}. 

For example, if A = (3, 3, 2) then the (2,2)-hook is given by the dotted cells in 
the following diagram; 



We call the {i, i)-hook in A the i"' principal hook. 

Let Ha be the vector subspace in C" consisting of all tuples (zi, . . . , z„) such 
that Zp = Zq whenever the numbers p and q appear in the same principal hook 
of the tableau A. We will prove the following theorem. 

Theorem 3.1 Restriction to Ti^ of the rational function F\{zi, . . . , Zn) is reg- 
ular at zi = Z2 = ■ ■ ■ = Zn- The value of this restriction at zi = Z2 = ■ ■ ■ = Zn 
coincides with the element G CSn- 

In particular, this hook fusion procedure can be used to form irreducible repre- 
sentations of CSn corresponding to Young diagrams of hook shape using only 
one auxiliary parameter, z. If i/ is a partition of hook shape, this means we 
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may calculate the diagonal matrix element without parameters as 

FN = f[Uc,{N),c,m, (22) 

with the pairs {p, q) in the product ordered lexicographically. For example, if 
V = (2, 1) as in Example 2.4, then the hook fusion procedure directly gives us 
the diagonal matrix element F/v. 

There is another expression for Schur functions known as the Giambelli iden- 
tity [Gi]. This identity expresses any Schur function sa(x) as a determinant 
of Schur functions of hook shape. The following description along with a 
combinatorial proof of the Giambelli identity can be found in [ER] . 

Divide a Young diagram A into boxes with positive and non-positive content. 
We may illustrate this on the Young diagram by drawing 'steps' above the main 
diagonal. Denote the boxes above the steps by a{X) and the rest by /3(A). For 
example, the following figure illustrates A, a(A) and /3(A) for A = (3,3,2). 

A a(A) /3(A) 



Figure 1: The Young diagram (3,3,2) divided into boxes with positive content and non- 
positive content 

If we denote the rows of a (A) by ai > a2 > ... > Qd > and the columns 
of hj Pi > P2 > ■ ■ ■ > Pd > 0, then we have the following alternative 
notation for A; 

A = (a|/3), 

where a = (ai, . . . , ad) and /3 = (/3i, . . . , (3d)- 

Here d denotes the length of the side of the Durfee square of the shape A, 
which is the set of boxes corresponding to the largest square that fits inside A, 

^ A related notation is known as the Frobenius notation, where f}' = {0i — 1, . . . , /S^ — 1) and A is written 
as {a\l3'). 
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and is equal to the number of principal hooks in A. In our example d = 2 and 
A = (2,l|3,2). 

Using this notation the Giambelli identity may be written as follows; 

S(a|/3)(x) = det[s(«^|^^.)(x)]J^.^i, (23) 
where the determinant is d x d. 

Dually, for a partition A = (ai, a2, ■ ■ ■ ,(yd\Pi, P2, ■ ■ ■ , Pd) of n, we have the 
identity 

(x) = J]Z}^,s^(x), (24) 

where the sum is over all partitions of n. The coefficients, D^x, are non- 
negative integers, and in particular D\x = 1, see Proposition 13. 151 This trans- 
lates to a decomposition of the induced representation of the tensor product 
of modules of hook shape. Further these hooks are the principal hooks of A. 

where hi is the length of the z*^ principal hook. 

Now, on the subspace Ha, we may write (fT^ as the product of diagonal matrix 
elements corresponding to the principal hooks of A and an element depending 
on parameters zi,Z2, ■ ■ ■ , Zn- Explicitly we have, 

Fa{zi, ...,Zn)= -^(ai|/3i) " e/ij (-F(a2|/32)) " e/*i+?i2 (-^("3 Ife) ) 

e/*i+...+/*d-i(-^KI/3d)) ■ B{zi, . . . ,Zn), 

where e is the embedding described in ( !2TI) . 

If Zi—Zj ^ Z when i and j are in different principal hooks of A then B{zi, . . . , Zn) 
is invertible in CSn- Therefore, under this condition, the above induced mod- 
ule may be realised as the left ideal in CSn generated by Fa(zi, . . . , Zn). 
The irreducible representation Vx appears in the decomposition of this induced 
module with coefficient 1, and is the ideal of CSn generated by F\{zi, . . . , Zn) 
when Zi = Z2 = ■ ■ ■ = Zn- 
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Hence, in this way, our hook fusion procedure relates to the GiambeUi identity 
in the same way that Cherednik's original fusion procedure relates to the 
Jacobi-Trudi identity. Namely, it provides a way of singling out the irreducible 
component V\ from the above induced module. 



3.1 Proof of the hook fusion procedure 



We now begin our proof of Theorem 13. ![ the hook fusion procedure. We fill a 
diagram A by hooks to form a tableau A° in the following way: For the first 
principal hook we fill the column with entries 1, 2, . . . , r and then fill the 
row with entries r + 1, r + 2, s. We then fill the column of the second 
principal hook with s + 1, s + 2, . . . , t and fill the row with t + 1, t + 2, . . . , 
X. Continuing in this way we form the hook tableau. 



Example 3.2. On the left is the hook tableau, A°, of the diagram A 
(3, 3, 2), and on the right the same diagram with the content of each box. 



1 


4 


5 


2 


6 


8 


3 


7 








1 


2 


-1 





1 


-2 


-1 





Therefore the sequence (ci(A°), C2(A°), . . . , C8(A°)) is given by 
(0,-1,-2,1,2,0,-1,1). ■ 

Consider (HM as a rational function of the variables zi, . . . ,Zn with values in 
CSn- The factor fpq{zp + Cp(A), Zq + Cg(A)) has a pole at Zp = Zq if and only 
if the numbers p and q stand on the same diagonal of the tableau A. We 
then call the pair (p, q) a singularity. And we call the corresponding term 
fpqi^p + Cp(A), Zq + Cg(A)) a singularity term, or simply a singularity. 

Let p and q be in the same hook of A. Up and q are next to one another in 
the column of the hook then, on Ha, fpq{zp + Cp{A),Zq + Cg(A)) = 1 — (pq). 
Similarly, if p and q are next to one another in the same row of the hook then 
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fpg{zp + Cp{A),Zg + Cg{A)) = l + {pq). In both cases ^fpq{zp + Cp{A), Zq + Cq{A)) 
is an idempotent. 

Also, for distinct p, q, we have the identity 



Therefore, if the contents Cp and Cg differ by a number greater than one, then 
the factor fpg{cp, Cg) is invertible in CSn with inverse ^^^^Sc^y _i f gp{cg, Cp). 

The presence of singularity terms in the product Fx{zi, . . . , Zn) means this 
product may or may not be regular on the vector subspace of TYa in the limit 
Zi = Z2 = ■ ■ ■ = Zn- Using the following lemma, we will be able to show that 
Fa(zi, . . . , Zn) is in fact regular on this subspace, with all singularities being 
removable. 

Lemma 3.3 The restriction of fpg{u,v)fpr{u,w)fgr{v,w) to the set {u,v,w) 
such that M = f ± 1 is regular at u = w. 

Proof. Under the condition u = v ±1, the product fpg{u, v)fpr{u, w)fgr{v, w) 
can be written as 



Notice that the three term product, or triple^ in the statement of the lemma 
can be written in reverse order due to (fT5|) . In particular, if the middle term 
is a singularity and the other two terms are an appropriate idempotent and 
triple term, then the triple is regular aX zi = Z2 = . . . = Zn- We may now 
prove the first statement of Theorem 13.11 

Proposition 3.4 The restriction of the rational function Fa{zi, . . . , Zn) to the 
subspace Ha is regular at Zi = Z2 = ■ ■ ■ = Zn- 



fpq{u,v)fgp{v,u) = 1 



1 



(25) 





And this rational function of f , w is clearly regular at w = v ± 1. 
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Proof. Consider any standard tableau A' obtained from the tableau A by 
an adjacent transposition of its entries, say by cTfc G Sn- Using the relations 
(fT5l) , (fT6l) and (!25|) , we derive the equahty of rational functions in the variables 

-^1 ) • • • ) 

Fa{Zi,..., Zn) ■ fk+l,k {Zk+1 + Cfc+l(A), Zk + Cfe(A)) CTfe = 

(Tkfk,k+i {zk + Cfc(A), Zk+i + Cfc+i(A)) ■ Fa'(2:i, . . . , 4); (26) 
where the sequence of variables {z[,...,z'^) is obtained from the sequence 
(^1, . . . , Zn) by exchanging the terms Zk and Zk+i- Observe that 

(2;^, . . . ,4) e T^A' <^ {zi, . . . , Zn) e Hk. 

Also observe that here |cfe(A) — Cfc+i(A)| ^ 2 because the tableaux A and A' 
are standard. Therefore the functions 

fk,k+n {zk + Cfc(A), Zk+i + Cfc+i(A)) and fk+i^k {zk+i + Cfe+i(A), 2;^ + Ck{^)) 

appearing in the equahty (|26|) . are regular at Zk = Zk+i- Moreover, their values 
at Zk = Zk+i are invertible in CSn- Due to these two observations, the equality 
( 1261) shows that Proposition 13.41 is equivalent to its counterpart for the tableau 
A' instead of A. 

Let us take the hook tableau A° of shape A. There is a chain A, A', . • • , A° of 
standard tableaux of the same shape A, such that each subsequent tableau in 
the chain is obtained from the previous one by an adjacent transposition of 
the entries. Due to the above argument, it now suffices to prove Proposition 
13.41 only in the case A = A°. 

We will prove the statement by reordering the factors of the product 
F\o(zi, . . . , Zn), using relations (ITBI) and (ITBi) . in such a way that each singu- 
larity is part of a triple which is regular at Zi = Z2 = ■ ■ ■ = Zn, and hence the 
whole of Fao(2i, . . . , Zn) will be manifestly regular. 

Define gpg to be the following; 

fpq{Zp + Cp{A°),Zq + Cq{A°)) if p < q 

1 if p ^ q 

35 



9pg 



Now, let us divide the diagram A into two parts, consisting of those boxes 
with positive contents and those with non-positive contents as in Figure [31 
Consider the entries of the i"" column of the hook tableau A of shape A that 
lie below the steps. If Ui, U2, ■ ■ ■ ,Uk are the entries of the i'^ column below the 
steps, we define 

n 

Ci = Y\9ui,qgu2,q ■ ■ ■ 9uk,q- (27) 
q=l 

Now consider the entries of the z"' row of A that lie above the steps. If 
vi,V2, ■ ■ ■ ,vi are the entries of the z"" row above the steps, we define 

n 

Ri = Y\. 9vx,q9v2,q ■ ■ ■ 9vi,q- (28) 
9=1 

Our choice of the hook tableau was such that the following is true; if d is the 
number of principal hooks of A then by relations (fTSjl and (fT6|) we may reorder 
the factors of Fa°(-2i, . . . , -2„) such that 

d 

Fa°(zi,...,z„) = JJCii?i. 

Now each singularity (p, g) has its corresponding term fpg(zp + Cp(A°),Zq + 
Cq(A°)) contained in some product Ci or Ri. This singularity term will be on 
the immediate left of the term fp^i^g{zp^i + Cp+i{A°),Zq + Cg(A°)). Also, this 
ordering has been chosen such that the product of factors to the left of any 
such singularity in Ci or Ri is divisible on the right by fp^p^i{zp + Cp{A°), Zp+i + 
Cp+i(A°)). 

Therefore we can replace the pair 

fpq{Zp + Cp{A°),Zq + C,(A°))/p+l,q(2p + Cp{A°),Zq + Cq{A°)) 

in the product by the triple 

^/p,P+l(^P + Cp(A°),2p+l + Cp+i(A°))/pg(2p + Cp(A°),2:g+C,(A°))/p+i,5(Zp+i+Cp+l(A°),2q+Cg(A°)), 

where ^fp^p+i{zp + Cp{A°),Zp+i + Cp+i(A°)) is an idempotent. Divisibility on 
the right by fp,p+i{zp + Cp{A°),Zp+i + Cp+i(A°)) means the addition of the 
idempotent has no effect on the value of the product Ci or Ri. 
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By Lemma 13.31 the above triples are regular ai Zi = Z2 = ■ ■ ■ = Zn, and 
therefore, so too are the products Cj and Ri, for all 1 ^ i ^ ci. Moreover, this 
means Fao(-2i, . . . , Zn) is regular ai zi = Z2 = . . . = Zn- ■ 

Example 3.5. As an example consider the hook tableau of the Young diagram 
A = (3,3,2). 

In the original lexicographic ordering the product F\o[zi, . . . , Zn) is written as 
follows, for simplicity we will write fpg in place of the term fpg{zp + Cp{A°), Zg + 
c,(A°)). 

F\o(^Zi, . . . ,Zn) = /12/13/14/15/16/17/18/23/24/25/26/27/28/34/35/36/37/38 
/45 /46 /47 /48 fbefblfbsfeihs flS 

We may now reorder this product into the form below using relations f|T5l) 
and (fT6!l as described in the above proposition. The terms bracketed are the 
singularity terms with their appropriate triple terms. 

Fa 

■ f 45 f 4.6 f 56 f 47 fbrif 48 f 59) " ferUsflS 

And so, for each singularity fpg, we can replace fpgfp+i^q in the product by the 
triple where |/p,p+i is an idempotent, without changing the 

value of F\o(zi, . . . , Zn)- 

Fa o{zi, . . . ,Zn) — /l2/l3/23/l4/24/34/l5/25/35(2/l2/l6/26)/36/l7( 2/23/27 /37)/l8 
/28/38 ■ /45/46/56/47/57(|/45/48/58) " hrfesfrS 

And since each of these triples are regular at zi = Z2 = ■ ■ ■ = Zn then so too is 
the whole of Fa°(zi, . . . ,Zn). m 

Therefore, due to the above proposition an element Fa G CSn can now be 
defined as the value of Fa{zi, . . . , Zn) sX Zi = Z2 = ■ ■ ■ = Zn. We proceed by 
showing this Fa is indeed the diagonal matrix element. To this end we will 
need the following propositions. 

Note that for n = 1, we have Fa = 1- For any n ^ 1, we have the following 
fact. 
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Proposition 3.6 The coefficient of F\ G CSn at the unit element of Sn is 1. 



Proof. For each r = 1, . . . , n — 1 let cTj. G S'„ be the adjacent transposition 
(r, r + 1). Let o"o G Sn be the element of maximal length. Multiply the ordered 
product ffT^ by the element ctq on the right. Using the reduced decomposition 

^0 = n ^^-P (29) 
(p.?) 

we get the product 

1 



n 

{p,<i) 



Zp - Zg + Cp(A) - Cg{A)^ 

For the derivation of this formula see [GPl (2.4)]. This formula expands as 
a sum of the elements a E Sn with coefficients from the field of rational 
functions of ^i, . . . , 2;„ valued in C. Since the decomposition fl2^ is reduced, 
the coefficient at cxo is 1. By the definition of Fa, this implies that the coefficient 
of -FaO"o G CSn at ctq is also 1. ■ 

In particular this shows that F\ for any nonempty diagram A. Let us now 
denote by (f the involutive antiautomorphism of the group ring CSn defined 
by v^(cr) = for every a G Sn- 

Proposition 3.7 The element F\ G CSn is (p-invariant. 

Proof. Any element of the group ring CSn of the form fpq{u, v) is (^-invariant. 
Applying the antiautomorphism (p to an element of the form ( fT4l) just reverses 
the ordering of the factors corresponding to the pairs (p,q). However, the initial 
ordering can then be restored using relations f[T^ and flTBl) . for more detail 
see |GP] . Therefore, any value of the function F\{zi, . . . , z„) is y9-invariant. 
Therefore, so too is the element Fa. ■ 

Proposition 3.8 Let x be last entry in the k^^ row of the hook tableau of shape 
X. If\ = (ai,a2, . . .,ad\Pi,p2, ■ ■ ■ , Pd) 

and fi = (ofc+i, ak+2, • • • , ad\Pk+i, Pk+2, ■ ■■,Pd), then F^o = P ■ e^(FM°); for 
some element P G CSn, where is the embedding in ^2l\) . 
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Proof. Here the shape n is obtained by removing the first k principal hooks 
of A. By the ordering described in Proposition I3.4[ 

k 

Fa o (2:1, ... , Zn) — Y\ CiRi ■ €x{Fm°{Zx+1, . . . , Zn)), 
1=1 



where Ci and Ri are defined by (p7|) and (!28l) . 

Since all products Ci and Ri are regular at zi = Z2 = ■ ■ ■ = Zn, Proposition 13.41 



In any given ordering of Fa{zi, . . . , Zn), we want a singularity term to be placed 
next to an appropriate triple term such that we may then form a regular triple. 
In that case we will say these two terms are 'tied'. 

If u, V stand next to each other in the same row, or same column, of A° the 
following results show that Fa° is divisible on the left (and on the right) by 
l — {uv), or l + {uv) respectively, or divisible by these terms preceded (followed) 
by some invertible elements of CS'„. 

However, proving the divisibilities described requires some pairs to be 'untied', 
in which case we must form a new ordering. This is the content of the following 
proofs. Some explicit examples will then given in Example 3.11 below. 

Proposition 3.9 Suppose the numbers u < v stand next to each other in the 
same column of the hook tableau A° of shape A. First, let s be the last entry 
in the row containing u. If Cv{h°) < then the element F\o g CSn is divisible 
on the left and on the right by fu^y{cu{A°) , Cv{A°)) = 1 — (uv). //c„(A°) ^ 
then the element F\o g CSn is divisible on the left by the product 



Proof. By Proposition 13.71 the divisibility of F\o by the element 1 — (uv) on 
the left is equivalent to the divisibility by the same element on the right. Let 
us prove divisibility on the left. 

By Proposition 13. 8[ if ex{FM°) is divisible on the right by /u^,(cu(A°), Ct,(A°)), 
or fuv{cu{A°) , Cv{A°)) followed by some invertible terms, then so too will F^o. 



then gives us the required statement. 
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If e^(FM°) is divisible on the left by A„(c„(A°), c^(A°)), or /„^(c„(A°), c^(A°)) 
preceded by some invertible terms, then by using Proposition 13.71 twice, first 
on ex{FM°) and then on the product F/^o = P ■ex{FM°), so too will Fx°. Hence 
we only need to prove the statement for (u, v) such that u is in the first row 
or first column of A°. 

Let r be the last entry in the first column of A°, s the last entry in the first 
row of A°, and t the last entry in the second column of A°, as shown in Figure 



1 


r + 1 


r + 2 




u 




s 


2 


s + 1 


t+1 




V 














t 








r 





Figure 2: The first two principal hooks of the hook tableau A° 

We now continue this proof by considering three cases and showing the appro- 
priate divisibility in each. 

(i) If Ct,(A°) < (i.e. u and v are in the first column of A°) then v = u + 1 
and Fao(zi, . . . , z„) can be written as Fa°(2;i, . . . , -2„) = fuv{,Zu + c„(A°), Zy + 
c.(A°))-F. 

Starting with Ft^oi^zi, . . . , Zn) written in the ordering described in Proposition 
13.41 and simply moving the term /«,t,(2;« + c„(A°), Zy + Cy{h°)) to the left results 
in all the singularity terms in the product F remaining tied to the same triple 
terms as originally described. Therefore we may still form regular triples for 
each singularity in F, and hence F is regular a.t zi = Z2 = ■ ■ ■ = Zn- 
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So by considering this expression for Fa°(zi, . . . ,Zn) at zi = Z2 = ■ ■ ■ = Zn 
we see that F\o will be divisible on the left or right by fuv{cu{A°),Cv{A°)) = 

(a) If c„(A°) = then v = s + 1, and F\o(^zi, . . . , Zn) can be written as 
Fao(zi,...,2;„) = Yl fi,s+i{zi + Ci{A°),Zs+i + Cs+i{A°))-F'. 

i=u,...,s 

Again, starting with the ordering described in Proposition 13.41 this results 
in all the singularity terms in the product F' remaining tied to the same 
triple terms as originally described in that ordering. Hence F' is regular at 
Zi = Z2 = ■ ■ ■ = Zn- And so F\o is divisible on the left by 

n A.+i(c.(A°),c,+i(A°)). 

i=u,...,s 

(in) If Ct,(A°) > (i.e. v is above the steps) then /„t,(z« + Cu(A°), Zy + Cv{A° j) 
is tied to the singularity fu-i,v{zu-i+Cu-i, Zy+Cy{A°)) as a triple term. To show 
divisibility by fuv{zu + Cu(A°), z^ + c^,(A°)) in this case we need an alternative 
expression for F^oi^zi, . . . , Zn) that is regular when zi = Z2 = ■ ■ ■ = Zn- Define 
a permutation r as follows, 

r= n ( n «) 

i=u,...,s \j=s+l,...,v 

1 2 ... u — 1 u u + 1 ... ... V — 1 V D + 1 ... n 

1 2 ... u — 1 s + 1 s + 2 ... V — 1 V u u + 1 ... s — 1 s V + 1 ... n 

From the definition of Ci in flTH) we now define C[ = rCi, where r acts on 
the indices of the product Ci such that 

n / r \ 
j = l \i=l / 

For the rest of this proof we will simply write fij instead of fij{zi + q(A°), Zj + 
Cj{A°)). Define R[ as. 
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= n n /« ■ n n ■ n 

i=r+2,...,u-l \j=s+l,...,v / i=s+l,...,t-l \j=i+l,...,t / \j=s+l,...,t 



X 



n ■ n n /« ■ n n 

\j=t+l,...,v / i=r+l,...,s-l \j=i+l,...,s / j=v+l,...,n \i=r+l,...,s 



Finally, define C2 as, 



j=t+l,...,n \i=s+l,...,t 



Then, 



FAo(-2i,...,^n)= n n kyc[R!,c'^R2-\{CiRi, 

i=u,...,s \j=s+l,...,v / 1=3 

where d is the number of principal hooks of A. 

The product C[R[C2R2 ■ Yl^i^i is regular at Zi = Z2 = ■ ■ ■ 
before, for any singularity {p, q) the terms fpqfp+i,q can be replaced by the 
triple ^fp,p+ifpqfp+i,q - except in the expression R[ where the terms fpifpg are 
replaced by ^fpifpqfiq, where I is the entry to the immediate left of q. Note 
that I ^ q-1 when Cq{A°) > 1 and Z = s + 1 when Cq(A°) = 1. 
And so by letting zi — Z2 — • • ■ — Zn we see that F^o is divisible on the left by 

n ( n ^■(Q(A°),c,(A°))j. 

i=u,...,s \j=s+l,...,v / 



Proposition 3.10 Suppose the numbers u < v stand next to each other in 
the same row of the hook tableau A° of shape X. Let r be the last entry in the 
column containing u. If Cu{A°) > then the element F\o e CSn is divisible 

on the left and on the right by /u^„(c„(A°), Ct,(A°)) = 1 + (uv). If Cu{A°) ^ 
then the element F\o g CSn is divisible on the left by the product 

n ( n ^■(Q(A°),c,(A°))j 

i=u,...,r \j=r+l,...,v / 
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Proof. Suppose u is to the immediate left of v in some row of A°. As in the 
proof of Proposition 13.91 we need only consider {u, v) such that u is in the first 
row or first column of A°. Let r be the last entry in the first column of A° and 
s the last entry in the first row of A°. 



As in the proof of Proposition 13.91 we consider three cases. 

(i) If Cu(A°) > (i.e. u and v are in the first row of A°) then v = u + 1 
and Fao(2i, . . . , z„) can be written as F^o^zi, .. .,Zn) = fuv{zu + Cn(A°), z^ + 
c^(A°)) ■ F. Singularity terms in the product F remaining tied to the same 
triple terms as originally described in Proposition 13.41 hence F is regular at 
Zi = Z2 = ■ ■ ■ = Zn- By considering this expression for F/yo[zi, . . . , Zn) at 
Zi = Z2 = ■ ■ ■ = Zn see that F\o will be divisible on the left /right by 
/„„(c„(A°),c,(A°)) = (1 + M)- 

(ii) If c„(A°) = then u = 1, v = r + 1, and Fao(zi, . . . , z„) can be written 
as 

Fao{Zi, ...,Zn)= Yl fhr+l{Zi + Ci(A°), Zr+l + C^+i(A°)) ■ F' . 
4=1,. ..,r 

Again, singularities in F' remain tied to the same triple terms as originally 
described in Proposition 13.41 And so is divisible on the left by 



n A.+i(q(A°),c.+i(A°)). 



i=l,...,r 

(in) If Ctt(A°) < (i.e. f is below the steps) then fuv{zu + Cu{I^°), z^ + c^{K°)) 
is tied to the singularity fu-i,v{zu-i + Cu_i, z^ + c„(A°)) as a triple term. 

For the rest of this proof we will simply write fij instead of fij{zi + Cj(A°), Zj + 
Cj(A°)). Define C'l as, 

c" - n ( n ■ n f n /«) ■ f n 

x/w( n A^+ij- n f^^r n ( n 

\j=r+l,...,s / j=s+2,...,v i=l,...,r— 1 \j=i+l,...,r 

X n ( n /«). 

j=v+l,...,n \j=l,...,r / 
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and define R 



R 



n f n /. 



) 



j=s+2,...,n \«=r+l,...,s 



Then, 



n n k]■c';K■\{c^R. 




where d is the number of principal hooks of A. 

The product C'(R'{ ■ Y\ CiRi is regular aX zi = Z2 = ■ ■ ■ = since, as before, 
for any singularity (p, q) the terms fpqfp+i^q can be replaced by the triple 
\fp,p+ifpqfp+i,q ^ except in the expression C'{ where /i^s+i/r+i,s+i is replaced 
by |/i,r+i/i,s+i/r+i,s+i, and fp,q-ifpq is replaced by \fp,q-ifpqfq-i,q for all other 
singularities (p, q) in C". 

And so by letting zi = Z2 = ■ ■ ■ = Zn'^Q see that Fa° is divisible on the left by 



Let us now consider an example that allows us to see how the product 
F\o [zi, . . . , Zn) is broken down in the proof of Proposition 13.91 

Example 3.11. We again consider the hook tableau of the Young diagram 
A = (3, 3, 2), as shown in Example 3.2. 

We begin with the product Fao(zi, . . . , z„) in the ordering described in Propo- 
sition 13.41 For simplicity we again write fpq in place of the term fpq{zp + 
Cp(A°), Zq + Cg(A°)). We have also marked out the singularities in this expan- 
sion along with their triple terms, but no idempotents have yet been added 
which would form regular triples. 

Fa o(zi, . . . , Zn) — /l2/l3/23/l4/24/34/l5/25/35(/l6/26)/36/l7(/27/37)/l8/28/38 




- f 45/46 he fir f 57 if 48 f 58) ■ /er/es/TS 



(30) 
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Let M = 4 and v = 6 in Proposition 13. 9[ Then by that proposition we may 
arrange the above product as follows. Notice since Cy{A°) = all singularity- 
triple term pairs remain the same. 

Fa 

/18/28/38 ■ 745/47 /57(/48/58) ■ /67/68/78 

We may now add the appropriate idempotents so that all singularities remain 
in regular triples. And so by considering the product at zi = Z2 = ■ ■ ■ = Zn we 
have that F^o is divisible on the left by (1 — (46)), preceded only by invertible 
terms, as desired. 

Now let M = 3 and f = 7 in Proposition l3.10[ Then by that proposition we may 
arrange (l30l) as follows. Singularities in Ci have been marked out with their 
alternative triple terms, while all other singularity-triple term pairs remain the 
same. 

Fa°{zi, ■ ■ ■ ,Zn) = /34/35/36/37 " f 24 f 25 if 26 f 27) " /45 " /l3(/l4 " fw) " /46/56 " /l7 

■/12/13/23 ■ /18/28/38 ■ 747/57 (/48/58) ■ feifesfrs 
In moving f^i to the left it is untied from the singularity /27. So we must form 
new triples which are regular at zi = Z2 = ■ ■ ■ = Zn hj the method described in 
Proposition 13. lOi Therefore, by considering the product at zi = Z2 = ■ ■ ■ = Zn, 
we have that Fa° is divisible on the left by (1 + (37)), again preceded only by 
invertible terms, as desired. ■ 

Lemma 3.12 Let at be the adjacent transposition of k and k + 1. Let A and 
A be tableaux of the same shape such that k = A(a, b) = A{a + 1, 6) — 1 and 
k = A(a, b) = A(a + 1, 6) — 1. Then Fa G CSn is divisible on the left by 1 — dk 
if and only if Fj^ G CSn is divisible on the left by 1 — aj,. 

Proof. Let a be the permutation such that A = o" • A. There is a decom- 
position a = Gij^ . . . cTjj such that for each M = 1, . . . , — 1 the tableau 
Aftf = (Tij^j . . . (Tj^ ■ A is standard. Note that this decomposition is not necessar- 
ily reduced. 
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Denote Fa by /fc,fe+i(cfc(A), Cfc+i(A)) ■ F. Then, by using the relations ffT^ and 
( 1161) and Proposition I3.4[ we have the following chain of equalities: 

/fe,fc+l(Cfc(A),q,+l(A))(Tfe ■ n fiM+l,iMiCiM+li^M),Ci^A^M))cri,, ■ F 

M=l,...,N 

= n ^»M/iM,iM+i(ciM(^M),Ci^+i(AM)) ■ (^fc/fc,fc+i(cfc(A),Cfc+i(A)) ■ F 

M=1,...,N 

= W (^iMfiM,iM+l{CiM{^M),Cij^.i+l{J^M)) " Fa 

M=1,...,N 

= Fa ■ n /Hf+i,iM(ciM+i(^A/))CjAf(AM))<7iAf 

M=1,...,N 

Hence divisibility by 1 — cTfe for Fa implies its counterpart for the tableau A 
and the index k, and vice versa. Here we also use the equalities 

/fc,fc+l(CA;(A),Cfc+l(A)) = 1 - CTfe, 

/fe,fc+i(Cfc(A),c^+i(A)) = 1 - cxfc. 

■ 

Corollary 3.13 If k = A{a,b) and k + 1 = A{a + 1,6) then the element 
Fa G CSn is divisible on the left and right by 1 — cxk- If k = A{a,b) and 
k + 1 = A(a, 6+1) then the element Fa G CSn is divisible on the left and right 
by l + (Tk. 

Proof. By Proposition 13.71 divisibility on the left is equivalent to divisibility 
on the right. Let us show divisibility on the left. 

Due to Lemma 13.121 it suffices to prove the first part of Corollary 13.131 for 
only one standard tableau A of shape A. Therefore, using Proposition 13.91 and 
taking A to be the hook tableau A° of shape A we have shown the first part of 
Corollary 13.131 in the case c„(A) < 0. 

Next let A°(a, 6) = u, A°{a + 1,6) = v and s be the last entry in the row 
containing u. Then for c„(A°) ^ Proposition 13.91 showed that Fa^ G CSn is 
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divisible on the left by 

n ( n /M(c.(A°),9(A°))j (31) 

i=u,...,s \j=s+l,...,v / 

Put k = u^v — s — \ and let A be the tableau such that A° is obtained from 
the tableau • A by the permutation 

^= n ( n ^^+^-- 1)- 

i=u,...,s j=s+l,...,v 

The tableau A is standard. Moreover, then A (a, b) = k and A(a + 1,6) = k + 1. 
Note that the rightmost factor in the product (pTl) . corresponding to i = u 
and j = V, is 

/.,.(c.(A°),c,(A°)) = l-(H- 

Denote by F the product of all factors in fl3Tl) but the rightmost one. Further, 
denote by F' the product obtained by replacing each factor in F 

/,,,(c,(A°),c,(A°)) 

respectively by 

(^i+j-s-lfi+j-s~l,i+j-s{Ci{A°), Cj(A°)), 

and denote by G' the product obtained by replacing each factor in F by 

fz+j-s,i+j-s-iicj{A°),Ci{A°))a,+j^s~i- 

The element F G CSn is invertible, and we have 

Faak ■ Fa = F' ■ Fa = Fao ■ G" = F ■ (1 - (uv)) ■ {C[R[C!,R2 J] C^R^) ■ G", 

where the final equality is as described in Proposition 13. 9[ Finally we use the 
identity {uv)a = crak- Therefore the divisibility of the element Fao on the left 
by the product (pTl) will imply the divisibility of the element Fa on the left by 

1 - O-fe. 

This shows the required divisibility for the tableau A = aak-A°. Using Lemma 
13.121 again concludes the proof of the first part of Corollary I3.13[ 

The second part of Corollary 13.131 may be shown similarly. ■ 
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We may now complete the proof of Theorem 13.11 

Proposition 3.14 The element Fa is the diagonal matrix element for A. 

Proof. Let Fa = J2a-es„ '^cr(A) ■ a, where the coefficients aa-(A) are in C. 

Let (jfc be the adjacent transposition of k and k + 1. For cifeA nonstandard we 
have, by Proposition, 13.131 

(jfcFA = Fa = FAO-fc, for all ak e -R(A), and, 

o-fc-^A = --^A = -^AO-fe, for all (Tfc G C(A). 

Comparing coefficients gives us; 

Q;o-feo-(A) = Q;o-(A),for all (Xfe G i?(A),and 
a^,^(A) = -a„(A),for all G C(A). 

For A' = cTfcA standard we have, by Proposition 13.41 the identity 

(1 - 4(A')') Fa = (ak - 4(A')) Fa^ (a^ - 4(A')) , (32) 

where 4(A) = (cfe+i(A) - Cfc(A))-i. 

Comparing coefficients here gives us; 

(1 - 4(A')') «.,.(A) 

= a,,, (A') - 4(A')a^,<,<x,.(A') - 4 (A') a,, (A') + 4(A')^a,,^(A'). 

By Proposition 13.61 ai(A) = 1, therefore these identities completely deter- 
mine the coefficients of Fa. In particular we see a^,^ = 4(A) for all adjacent 
transpositions 0"^. 

On the other hand, consider the inner product of ([7]). By definition [v\, va) = 1 
and {v\, v\f) = for A ^ A'. 
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Then by fllUI) we have for cr^A nonstandard; 

(fAjCTfcfA) = 1 for all CTfc G -R(A), and, 
(^^A, CTkVA) = -1 for all Ck e C(A). 

And if (jfcA standard; 

{vA,akVA) = {va, dk{A)vA + a/1 - 4(A)2iv^,a) 
= 4(A). 

We also have the equivalent identity for fl32l) for diagonal matrix elements, 
(see (1121) ) . Hence the coefficient of a in the expression for the diagonal matrix 
element is the same as the coefficient acr{A) above for all a G S'„. ■ 

Finally, let us consider the Giambelli identity, (1251) . and its dual, (^^, for a 
diagram A. We obtain a decomposition of the induced representation of the 
tensor product of representations of hook shapes, where these hook shapes are 
the principal hooks of A. 

Proposition 3.15 The coefficient D\\ in [24\ ) is equal to 1. 

Proof. Consider the Littlewood-Richardson coefficient c^^. This is the coeffi- 
cient of Sa(x) in the decomposition of s^(x)si,(x) and is equal to the number 
of ways to fill the skew tableau A//x with content v such that the filling is a 
reverse lattice permutation. 

Let A = («!, . . . , Odl/^i, . . . , (3d) and let /i be a partition of X]i=i where hi is 
the length of the z"" principal hook. If yU is not contained in 
(a„ . . . , . . . , then cl,"-;'--'^---'^-^) = 0. 

If /i is contained in (ai, . . . , ak+i) then either n = (ai, . . . , ak\Pi, ■ ■ ■ , Pk) and 
'^t'(afc+i']^t+i)^' ~ '^^ '^A»(-^) coefficient zero in the decomposition of 

■S(«i|/3i)(x)S(o2|^2)(x) ■ ■ ■ S(a^|^^,)(x). 

The same argument holds for the base case so, by induction, sa(x) appears 
with coefficient 1 in the decomposition of S(ai|/3i)(x)s(a2|/32)(x) ' ' ' ^(aalMi^)- ■ 
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Example 3.16. Once more let A be a standard tableau of shape A = (3, 3, 2), 
or in the alternative notation used in the Giambelli identity, A = (2, 1|3,2). 
As described before, the Giambelli identity gives us a way to write the Schur 
function sa(x) as a determinant of Schur functions of hook shape. 



S(2,l|3,2)(x) = 

or dually, 

S(2|3) (X)S(1|2) (x) = S(2,l|3,2) (x) + S(2,l|4,l) (x) + S(2|5,l) (x) + S(2|4,2) (x) + S(3,l|3,l) (x) 
+S(3|3,2)(x) + 2S(3j4,i)(x) + S(3|5)(x) + S(4|3,i)(x) + S(4j4)(x). 

And therefore, in terms of modules, we obtain the following identity; 

^^^slxS3^{2\3) ^(1|2) = ^(2,1|3,2) ffi ^(2,1|4,1) © ^(2|5,1) © ^(2|4,2) © ^(3,1|3,1) 

eV(3|3,2) © 2V(3|4,1) © V(3|5) © V(4|3,l) © V(4|4). 

Here, the induced module on the left hand side may be realised as the left 
ideal of CSn generated by F\{zi, . . . , zs) on Ha such that Zi — Zj ^ Z when 
i and j are in different principal hooks of A. Since A only has two principal 
hooks we only need two auxiliary parameters in the hook fusion procedure. 
Letting these parameters be equal gives us the diagonal matrix element Fa 
which generates the irreducible representation corresponding to A, V(2,i|3,2), 
which appears in the decomposition above with coefficient 1. ■ 



S(2|3)(X) S(2|2)(X) 
S(l|4)(x) S(l|2)(x) 
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4 Representations of degenerate afRne Hecke algebras 

We may now use our hook fusion procedure of Chapter 3 to calculate diag- 
onal matrix elements computationally. This is only possible thanks to the 
minimisation of the parameters, making such calculations easier. We then 
use these elements in the construction of the eigenvalues of a certain operator 
which have been conjectured to provide the irreducibility criterion of certain 
representations. We provide supporting evidence for this conjecture, which 
includes calculating eigenvalues from a more general construction which have 
never been calculated before. 

4.1 The mixed hook length formula 

In this chapter we work with the degenerate affine Hecke algebra H'^^ of type 
A, for a description of degenerate affine Hecke algebras of other types see |C3] . 
and was introduced by V. Drinfeld in [D]. As before, let be the transposition 
of k and k + 1. Then the complex associative algebra H'^ is generated by the 
symmetric group algebra CSn and the pairwise commuting elements . . . , ?/„ 
with the cross relations 

(^iVi = Vi+iCTi - 1. 

Let V\ be the irreducible C^n-module corresponding to the partition A. We 
may also regard Va as a if^-module by sending the element yu to the Jucys- 
Murphy element = (1 k) + {2 k) + ■ ■ ■ + {k - I k) E CSn for each 
k = 1, . . . ,n — 1. For any number z E C there is also an automorphism of H'^ 
which acts as the identity on the subalgebra CSn, but such that yu ^ Vk + z 
for each k = 1, . . . ,n. We will denote by Vx{z) the i/^-module obtained by 
pulling V\ back through this automorphism. The module V\{z) is irreducible 
by construction and can be realised as the left ideal in CSn generated by the 
diagonal matrix element F\, for some standard tableau A of shape A. The 
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subalgebra CS'„ C H'^ acts here via left multiplication, and the action of the 
generators yi, . . . ,yn is yk ■ Fa = (cfc(A) + 2:) Fa by Q). 

Consider the algebra (g) H^. It is isomorphic to the subalgebra in H'^_^_^ 
generated the transpositions (pq) , where l^p<q^noTn + l^p<q^ 
n + m, along with the elements yi, . . . , yn+m- For any partition /i of m and 
any number w E C take the corresponding i^^-module V^{w). Now consider 
the if4+m"^odule W induced from the H!^ (g) if^- module Vx{z) Vf^{w). Let 
M be a standard tableaux of shape fi and set Fm = ^niFu)-, where e is as 
defined in (|2T1) . Then the module W may be realised as the left ideal in CSn+m 
generated by the product F\Fm- The action of the generators yi, ■ ■ ■ yn+m in 
this ideal can be determined using 



yn+k ■ FaFm = (cfc(M) + w)FaFm for each k = l,...,m. 
If z — w ^ Z, then the module W is irreducible, see |Clj . 

Now introduce the ordered products in the symmetric group algebra CSn+' 



We keep to the assumption z — w ^ Z. Applying Theorem 13.11 and using 
relations (fT5l) and (fT6l) repeatedly, we get 



Hence the right multiplication in CSn+m by Ram{z, w) preserves the left ideal 



Consider the operator of the right multiplication in CSn+m by Ram{z,w). 
This operator preserves the subspace W due to ([33D- The restriction of this 
operator to W will be denoted J. Furthermore, J commutes with the action 
of -ff^+m; in other words J is a if^_,_^-module homomorphism, see |N2j . Now 



yk ■ FaFm = (cfc(A) + z)FaFm for each = 1, . . . , n; 





FaFmRam{z,w) = R'j^m{z,w)FaFm- 



(33) 



W. 
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regard W as a CS'„+m-module only. Then the subalgebra CSn+m C H'^_^^ acts 
on W C CSn+m via left multiplication and, under this action, W splits into 
irreducible components according to the Littlewood- Richardson rule |MDj . 
Let u be any partition of n + m such that the irreducible C^n+m-module 
Vu appears in W with multiplicity one. The homomorphism J : W ^ W 
preserves the subspace Vy d W and therefore, by Schur's Lemma, acts there 
as multiplication by a certain number from C. Denote this number r5^^(z,w), 
it depends on z and w as a rational function of 2 — w, but does not depend 
on the choice of tableaux A and M. We will now compute the eigenvalues 
r'^^{z,w) of J for certain u. 

First let us observe the following general property of the eigenvalues r'^^{z, w). 
Consider the if^+^-module W induced from the H'^ (g) if^-module V^{w) ® 
V\{z). Similar to the definition of J, one can define a if^_,.^-module homo- 
morphism J' : W W as the restriction to W of the operator of right 
multiplication in 'CSn+m by RMhiw, z). There is a unique irreducible CSn+m- 
submodule C W equivalent to Vy C W . By considering the corresponding 
eigenvalue r^^y^{w,z) of the operator J' we have the following identity derived 
in [N2]. 



a; Mi 



Proposition 4.1 

{z — w + Xi — i + k){z — w — fik — i + k) 



r\.,{z,w)r''^)^{w,z) = HII 



i=l k= 



{z - w + Xi - Hk - i + k)(z - w - i + k) 



Furthermore, by the definition of J, we have the second identity r'^^{z,w) = 
r'(i^,{w, z), where A', /i' and v' denote the conjugates of A, /i and v. We now 
continue by constructing certain partitions v such that their corresponding 
irreducible C^n+m-niodules appear in W with multiplicity one. 

Choose any sequence ai,...,av^ G N of pairwise distinct natural numbers. 
Note that the sequence does not need to be increasing. Consider the partition 
/i as an infinite sequence with finitely many non-zero terms. Define an infinite 
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sequence 7 = (71, 72, . . .) by 

7a = /ia, a ai, . . . ,ax[. 

If 7i ^ 72 ^ ■ ■ ■ then 7 is a partition of n + m. One may think of this partition 
as being constructed from the Young diagram of fi after adding the rows of A 
to the rows of fi in some order. 

Similarly, if 61, . . . , 6^1 € N is a sequence of pairwise distinct natural numbers, 
we may construct an infinite sequence 6' = {6[,6'2, . . .) hj 

Kj=^^'b,+>'P J = l,---,Ai; 

If 6[ ^ 62 ^ ■ ■ ■ then 6' is a partition of n + m, as is its conjugate S. One 
may think of the partition 6 as being constructed from the Young diagram of 
/i after adding the columns of A to the columns of fi in some order. 

For such partitions, the irreducible CS'^+m-modules and Vs appear in W 
with multiplicity one. And the corresponding eigenvalues rj^{z, w) and r^Xf^i^^ ^) 
of the operator J : W ^ W have the following combinatorial description due 
to [N2]. 



Theorem 4.2 (Nazarov) 

z-w- \'^- + ai+j-l 



z-w-i+j 



where the products are taken over all boxes of the Young diagram A. 



So far we have assumed z — w ^ Z, in which case the if^_,_„-module W is 
irreducible. Now let us consider z — w E Z. If we multiply the terms of 
-Ram (-2, w) by their common denominator we will get a non-zero operator such 
that, for certain values of z — w, acts on the subspace with an eigenvalue 
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of zero. Therefore the kernel of this operator is a proper non-trivial H'^_^^- 
submodule of W, and hence W is reducible. 

For example, there are two distinguished irreducible components of the CSn+m- 
module W which always have multiplicity one. They correspond to partitions 

A + /i = (Ai + fii, A2 + /i2, • • •) and (A' + fi')' = + fi'i, X'2 + /i2, • • •)'• 

Denote by h\^{z,w) the ratio of the corresponding eigenvalues of J, 

r^^^(z, w)/r^'^^'' {z,w). This ratio does not depend on the normalisation of 

the operator J . We then have the following corollary to Theorem 14.21 



Corollary 4.3 



-p-f 2 - w - A'. - /ii + i + j - 1 

nxJz,w) = I I 

f-^z-w + Xi + fij-i-j + l 



where the product is taken over all boxes belonging to the intersection of 
the diagrams A and /x. 

If A = /i the numbers Xi + X'j — i — j + 1 are called the hook lengths of the 
diagram A, [MP] . If A 7^ /x the numbers 

Xi + fj,'j — i — j + 1 and X'j + fii — i — j + 1 

in the above fraction may be called the mixed hook lengths of the first and 
second kind respectively. Both these numbers are positive for any box {i,j) in 
the intersection of A and /i. 

Then, by Corollary 14. 31 W is reducible if 2; — w is either a mixed hook length of 
the first or second kind relative to A and /i. When A = /i, the corollary implies 
that the module W is reducible if |2 — ti^l is a hook length of A. Furthermore, 
the module W is irreducible for all remaining values I2; — w|, [LNTj . 

The irreducibility criterion of the module W for arbitrary A and /i has also 
been given in [LNTj. This work shows that the module W is reducible if 
and only if the difference z — w belongs to a certain finite subset Sx^ C Z 
determined in |LZ] . Denote by Pa^^ the set of all zeros and poles of the rational 
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functions r {z , w) / r'^^{z , w) in z — w, where u ranges over all partitions 7 
and 6 described above. Then Vx^ C S\^. 

At the end of |N2] it was conjectured that the set Sx^ is equal to the set 
of all zeros and poles of the rational functions r^'^^{z,w)/r'^^{z,w) in z — w, 
where u ranges over all partitions of n + m such that the C5'„_|_m-niodule V^, 
appears in W with multiplicity one. The next section provides supporting 
evidence for this conjecture using a combination of the results in this section 
and computational methods. 

4.2 Non mixed hook calculations 

Given a partition A of n and a partition fi of m, we call a partition u oi n + m 
of mixed hook type if it can be obtained either 

(i) by adding rows of A to yu; 

(ii) by adding columns of A to fi; 

(iii) by adding rows of yU to A; 

(iv) by adding columns of /i to A. 

We may calculated the eigenvalue r^^j^iz, w) for partitions z/ of mixed hook type 
(i) and (ii) by using Theorem 14.21 and those of type (iii) and (iv) by using a 
combination of Theorem 14.21 and Proposition 14.11 

Let u = z—w. The smallest examples of a partition u that is not of mixed hook 
type, while having Littlewood-Richardson coefficient c^^ = 1, occurs when A 
and fi are certain partitions of 4. There are only six such partitions, for which 
we have calculated the corresponding eigenvalues r\ Au). 
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Result 4.4 



1. A 



(«)(«+!) 



2. A 



(«-3)(m+4) 
(«-l)(u+2) 



5. A 



f^A _ (u-?.){u-2)(u+2) 

' Xfiy"-) («)(«)(«+!) 



^. A 



' XfiV"') — (u-l){n)(u) 



5. A 



/ \ _ (»-2)(m+3) 



6. A 



_ (»+l)(n+4) 
'Am'^"^ ~ {u-l)(u) 



Before we describe how we computed these eigenvalues, let us examine how 
these calculations support the conjecture at the end of section 14. 1[ 



Example 4.5. Let A = (3, 1) and /x = (2, 2), then the following is a complete 
list of partitions z/, such that the Littlewood-Richardson coefficient, c^^, equals 
1. We then give the corresponding eigenvalues r\ Az.w) and r'^^xi.'^^ 
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1. v = 



3. v = 



t4. V 



5. v = 



6. V - 



7. v = 



-10— 3)(z— 10— 2) 



z-ro -l-l)(2-w+2) 



z— to— 3) 
z-io+2) 



2-lO-3)(2-UI-|-4) 



z-w^l){z-w^2) 



2 — to — 3) (2 — 10+4) 
2 — to — 1)(2 — tO + 2) 



2 — to+4) 



2-tO + 2) 



I \ _ (2-tt)+3)(2-tO+4) 



^\ _ (2-tO-2)(2-t^+3)(2-tO+4) 

{^z-w-\){z-w){z-w+\) 



I \ _ (2-tt)-2)(2-tO+3) 



rv (.„ ^\ — (2-to-2)(2-to+3) 
VAl"^)^J— {z~w){z-w+l) 



2-tt)-3)(2-tO+3)(2-tt)+4) jy / X 

2-t0-l)(2-t0 + l)(2-10 + 2) VAv"^'^>' 



2— iii+3) {2—10+4) 



2 — to — 1) {2 — 10 + 2) 



(2— to— 3) {2— 10— 2) (2— 10+3) 

(2 — ID- 1) (2 — 10) (2 — 10 + 1) 



(2-10-2) 

(2— Ul) 



(2— ID— 3) {2— ui— 2) 



(2 — Ul)(2 — liI + 1) 



The first result is the partition u = X+fi. The fourth result is not of mixed hook 
type and its eigenvalues were calaculated using GAP. All other eigenvalues 
were calculated using Theorem 14.21 and Proposition 14. 1[ Let 2a^j denote the 
set of zeros and poles of r'^'^'^{z,w)/r'^^{z,w), then for the u hsted above we 
have = {±l,+2,±3,-4}. 

Using [LZ] one can demonstrate that if A'^, fi[ ^ 3 then = Vx^ U (— P^a)- 
Then we can see, using the above calculations, that Sx^ does indeed equal Zx^ 
as expected. ■ 

Similar calculations, where A and fi are partitions of 4, also support the conjec- 
ture. Although these are the smallest examples of partitions u that are not of 
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mixed hook type they are also the largest examples calculated so far. Results 
14.41 were calculated using GAP, see Appendix |Al The results were calculated 
by constructing a test vector in V^. This test vector is constructed by multiply- 
ing the primitive central idempotent, Z^,, corresponding to the representation 
u, on the right by the product F^Fm- The diagonal matrix elements Fa and 
Fm were computed using the hook fusion procedure of Section [31 which is a 
more efficient way to calculate the diagonal matrix elements since it minimises 
the number of auxiliary parameters needed. Finally, the eigenvalue r'^^{u) 
may be determined by multiplying the test vector on the right by the operator 
Ram{u)- 

We illustrate the method with a simple example below. This example is much 
smaller than the ones above. Here u = X + /j, and is the trivial representation 

of C^4. 



Example 4.6. Let A = and /i = . There is only one standard 



tableau. A, of shape A. Similarly for fi. 



Take u = \ + fi = , which has Littlewood-Richardson coefficient 

c^^ = 1. Then the corresponding diagonal matrix elements are simply; 

Fa = 1 + (1 2) and Fm = 1 + (3 4). 

The primitive central idempotent corresponding to u is given by the formula 

dim Vu 



where is the character of the representation v. The test vector is then 

V, = z.FaFm = 4:Z, e K- 

The operator J is then 
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RhMiu) 



= Mz + Ci(A), w + C2{M))fri{z + Ci(A), + Ci(M)) 

X/24(^ + C2{K),W + C2{M))f2z{z + C2(A), W7 + Ci(M)) 



A_M) fi_ m 

u-lj \ U J \ U J \ U + lJ 



1 _ illL _ M + (134) _ (24) + (142) ^ (13)(24) 



u — 1 u u{u — \) u u{u — 1) (u + l)(n — 1) 
2 -(1342) (23) , (14)(23) ^ (132) 



u{u+l){u-l) u+l (m + 1)(m-1) u{u+l) 

(1324) (234) (1423) 

ti(M+ l){u- 1) ^ m(u+ 1) u{u+ l){u- 1) 

And, 

m(m- 1)(m- l)(u-2) ^ 
■ ^?AM M = Yi — TlVi = ^Xt^W^u- 

^^[U + lj(M — 1) ^ 



In particular, the numerators of the eigenvalues of 14.41 have integral roots as a 
polynomial of u. This suggests there may be a combinatorial description for 
all such eigenvalues. 
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5 The ribbon fusion procedure 

We now consider a further generalisation of the fusion procedure. So far the 
fusion procedure has required us to decompose Young diagrams either into 
their rows, columns or hooks before applying a certain limiting process to 
obtain the diagonal matrix element. Therefore it is natural to consider how 
many other ways we may decompose the Young diagram in this procedure. 
So let us now consider ribbons of a Young diagram, of which rows, columns 
and hooks are special cases. It is worth noting ribbons too have a Jacobi- 
Trudi or Giambelli style determinant to calculate Schur functions. We go on 
to introduce new notation which we may use to build certain types of ribbons, 
with the aim of making a ribbon fusion procedure. 

5.1 Ribbon Schur functions 

We have already seen some determinantal expressions for the Schur func- 
tion sa(x) obtained either by decomposing the Young diagram A into rows or 
columns (Jacobi-Trudi identities (ITTll . ( JTSll ) or hooks (Giambelli (|23l) ). Since 
these decompositions also gave us a limiting procedure to find the diagonal 
matrix element Fa, let us consider some of the other ways to decompose a dia- 
gram A. First we define a skew Schur function in the variables x = (xi, . . . , x^) 
to be 



where the sum is over all semistandard tableaux of shape A//i with entries 
1, . . . , m. We now state an important definition: 

Definition 5.1 ^4 ribbon is a skew diagram with an edgewise connected set of 
boxes that contain no 2 x 2 block of boxes. 




T (ij)GA//. 
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For example, the skew diagram below is a ribbon. 



These objects are also known as 'strips' or 'skew hooks' amongst other names. 
Note that rows, columns and hooks are all special cases of ribbon which are of 
non-skew shape. The term rim ribbon denotes the maximal outer ribbon of a 
diagram. Below we give the successive rim ribbons of the partition (4, 3, 3, 1). 



In 1988, Lascoux and Pragacz obtained a new determinantal expression for 
the Schur function sa(x) obtained from a decomposition of A into rim ribbons. 



Proposition 5.2 (Lascoux-Pragacz) Let X be a partition with d boxes on 
the main diagonal, and let {61,62, ■■■ , 6d) be its decomposition into rim ribbons, 
then 



sx(x) = det 



■56»-&6»+(a;) 



d 



where 61&l6^ denotes the skew diagram obtained by replacing the boxes below 
the diagonal of 6j by that of 6i . 

Then, in 1995, Hamel and Goulden considered a much larger class of decom- 
positions which gave determinantal expressions of skew Schur functions, and 
which also contain the Jacobi-Trudi, Giambelli and Lascoux-Pragacz identi- 
ties as special cases, |HG] . Suppose that 6i,...,6m are ribbons in the skew 
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diagram A//i such that each ribbon has a stating box on the left or bottom 
perimeter of the diagram and an ending box on the right or top perimeter of 
the diagram, then we say this set is a planar outside decomposition of X/fi 
if the disjoint union of these ribbons is the skew diagram X/fi. Below is the 
planar decomposition of (4, 3, 3, 1) into four ribbons. 



Then we have the following remarkable identity; 

Theorem 5.3 (Hamel-Goulden) Let X/fx be a skew shape partition. Then, 
for any planar outside decomposition {6i, 62, ... , 6m) of X/ fi we have 

where 6i^6j is the non- commutative superimposing of 9i and 9j described in 

However, in the same paper, Hamel and Goulden show that this determinan- 
tal expression does not necessarily hold for other decompositions that are not 
planar outside decompositions, in particular they give the following decompo- 
sition of (4, 4, 4) as an example. 



However, it turns out then that such a decomposition could be used in a ribbon 
fusion procedure, while other examples of planar outside decompositions fail. 
So instead we must construct our own class of decompositions which will form 
a basis for our ribbon fusion procedure. 
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5.2 Toweirds a ribbon fusion procedure 



Consider a Young diagram of shape (2,2). That is a 2 x 2 square of four 
boxes. Each box has an associated parameter Zi. If Zi — Zj connect the boxes 
containing i and j with a hne. Below is a complete list of 2 x 2 squares 
connected using vertical and horizontal lines, we label them as types (o) to (is). 



® 

® 
® 
® 



® 



10 



© 



11 



15 



If p and q sit on the same diagonal of a tableau A, we say the singularity (p, q) 
is of degree r if g is r steps away from p on the diagonal. For example the 
2x2 squares above contain a singularity of degree 1 only. 

We say a singularity (p, q) is of type (D,0^i^l5, ifwe can form a 2 x 2 
square of type © as follows: Take the boxes containing p and q and identify 
(or superimpose) the box below p with the box to the left of q, and identify 

the box to the right of p with the box above q to form a 2 x 2 square, see the 
below figure. 



p 


t 




* 




t 






q 



Figure 3: We identify the boxes labeled f and the boxes labeled * to form a 2 x 2 square. 
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For example, the 3x3 square 



contains a singularity of degree 2 of type (5) . 

If the singularity of degree r in a (r + 1) x (r + 1) square is of type ©, we 
denote the square hy (V)^'. We omit r when r = 1. 



to mean the second column of (T)'^ superimposed onto the first column of(x>^, 
and write r 



to mean the second row of (T)'^' superimposed onto the first row of Q*". 

So the 3x3 square above may be denoted (5)^ for singularities of degree 2, 
and 



for singularities of degree 1. 
Definition 5.4 : Valid Diagrams. 

A diagram is a tableau A in which we connect the boxes as described above. 
If i is connected to j in the diagram A then we let Zi = zj, and set Zi — zj ^ 7j 
otherwise. 

It is our intention to re-order the product (HM to form regular triples at zi = 
■ ■ ■ = Zn- Since they do not allow the formation of regular triples we exclude 
2x2 squares of type (s) to (i5) in our diagrams. For the same reason we also 
exclude the unions 



We say i union j, and write 
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including these unions with any number of 




6 



between the two ends of the chain, for all r ^ 1, where such unions are possible. 
The direction of the connecting lines is important. For example, 

3H6^ 




is an excluded union, whereas 



is not excluded. 

If we list the possible unions to the right and below a singularity of type (D , 
then the unions of degree 1 are; 





\ ®,® 




\ ®,®,® 
1^ ®,® 




(D,®,® 




®,® 




®,®,® 


(0),® 




®,® 




®,® 


jH 


[ ®,® 
[ ®,® 


jH 


\ ®,@,® 
1^ ®,® 


jd 












®,® 











(3), (4), (5) 



®,® 



(3), (4),® 



®,® 
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(D 




(2) 



(2), (3), (4) 



(D,(D,® 
(0),® 



Similarly, a 2 x 2 square of type ® may not be diagonally below a 2 x 2 square 
of type @, and a 2 x 2 square of type (3) may not be diagonally below a 
2x2 square of type (5) . The following shows which types may be immediately 
diagonally below a 2 x 2 square of type ® . 





0)^ ( r 

{(D,®,®,®,®} T®,®,®,®,@,®,®,®} 




2) iS 

{®,®,@,@,@,®,®,®} 1®,®,®,®,®,®,®,®} 




T®,@,®,®,®} {@,®,®,®} 1®,®,®} 



{®,®,®,®} 



By considering diagonal chains we can see that, under the above conditions, 
we can never have a singularity of type (15), of any degree. 
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Note, for a tableau A of shape A = (Ai, . . . , Afe), we may connect the boxes 
A(l, 6) with 6 > A2 in the first row any way we hke without consequence. 
Similarly we may connect the boxes A(a, 1) with a > A2 in the first column in 
any way we wish. 

We call a diagram invalid if; 

(i) It contains any 2x2 square of type (s) to (15). 

(ii) It contains excluded unions such as ©-(s). 

(iii) It contains a singularity of type @, of any degree. 
We call all other diagrams valid. 



We may now state our conjecture for a possible ribbon fusion procedure. Let 
Va be the vector subspace of C" consisting of all tuples (zi, . . . , Zn) such that 
Zi — Zj if i is connected to j in the diagram A, and Zi — Zj ^"L otherwise. 

Conjecture 5.5 The value of Fa{zi, . . . , Zn) at zi = ■ ■ ■ = Zn, after restriction 
to V\, is the diagonal matrix element F\ e C^^ if and only if A is a valid 
diagram. 

Let us look at how valid diagrams can imply the element Fa{zi, . . . , Zn) is 
the diagonal matrix element. The vahd diagrams are designed to be those 
diagrams such that regular triples are possible ai zi — ■ ■ • — Zn. Consider the 
column tableau of the partition (2, 2) and then the following two diagrams; 









j 


B = 


1 




j 


( 


I 




I 


2 







The ordering fi2{fnfu)f23f24fu, with I/34 as an idempotent, shows regularity 
at zi — ■ ■ ■ Zn for both Fa{zi, . . . ,Zn) and Fb{zi, . . . , Zn). In full we have; 
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Fa{zi, ...,Zn) 

and 

Fb{Zi, ...,Zn)-- 



2)) 



X 



(1 2) 

ZI—Z2 + 1 



(2 3) 



^1-23-2 



^) (l-i7^)l(l-(3 4)) 
- - (3 4)) 



(2 4) 

21-Z3-1 



(1 3) 

21-23-1 



^4(1 -(3 4)) 



(2 3) 

22—23-2 



Since we use the same tableau in both diagrams, they both have the same 
singularity. In both cases that singularity is resolved in exactly the same way, 
with a shared idempotent I/34 and a shared triple term /13. So the value 
of the triple is the same at 2:1 = ■ ■ ■ = 2;„ in both cases. All other terms in 
the two products also have the same value at zi = ■ ■ ■ Zn- So by comparing 
the two products, first comparing triples and then term by term, we see that 
Fa{zi, . . . , Zn) has the same value as Fb{zi, . . . , Zn) aX, zi = ■ ■ ■ = Zn- We 
know, by the column fusion procedure, that . . . , 2;„) is the diagonal 

matrix element at Zi = ■ ■ ■ = and hence so is Fe(zi, . . . 



We cannot compare the diagrams 
A -- 



D 



and 



directly in this way. Instead we need an intermediate step such as 

C 













) 


4 



We may then form a chain of diagrams comparing A and C using \fi2 as the 
shared idempotent and /24 as the shared triple term. Then rearranging the 
product of C using the Yang-Baxter relations (fT5l) and (ITGil . which reorder 
the terms without changing the value of the product, such that we may then 
compare C with D using i/13 as the shared idempotent and /34 as the shared 
triple term. 
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This example illustrates our method of proof. We break the proof into two 
statements. The first states that the corresponding product Fa(zi, . . . Zn) of 
every valid diagram A has at least one ordering such that each singularity 
may be resolved by regular triples. While the second statement shows there 
exists a chain of diagrams, ending with the diagram used in the column fusion 
procedure, such that we may compare each diagram in the chain to the one 
before in the way described above. 

Given this plan of attack, we give the first statement formally as the following 
conjecture. 

Conjecture 5.6 For every valid diagram A there exists at least one ordering of 
F\{zi, .., Zn) such that, after restriction to V\, we may resolve all singularities 
by regular triples at zi = ■ ■ ■ = Zn- 

We assert this to be a reasonable conjecture, which then has the immediate 
corollary; 

Corollary 5.7 For every valid diagram A, F\{zi, .., Zn) is regular at z\ = 
■ ■ ■ = Zn, after restriction to V\. 

Given Conjecture 15.61 we now describe a chain of diagrams which allow us to 
compare any valid diagram to the diagram used in the column fusion procedure 
which is made entirely of 2 x 2 squares of type (o) . 

Proposition 5.8 Let A he the diagram made entirely o/2 x 2 squares of type 
(5) . For any valid diagram A there exist a chain of valid diagrams, A = 
A°, A^, A^, . . . , A^ = A such that, any two adjacent diagrams, F/^k {zi, . . . , Zn) 
and Ff^k+i{zi, . . . , Zn) share an ordering which resolves all singularities in both 
products by regular triples at zi = ■ ■ ■ = Zn- 

Proof. Let u stand next to v in the same row or column of A. We call a line 
connecting two such adjacent boxes an idempotent, since ^fuv{cu{A),Cv{A)) is 
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an idempotent in CSn- One diagram may be turned into another by addition 
or subtraction of an idempotent. Then, given Conjecture l5.6[ the diagram with 
the fewest idempotents has an associated product with at least one ordering 
which resolves all singularities by regular triples at Zi = ■ ■ ■ = z„. Any such 
ordering will also resolve the singularities of the product associated to the 
diagram with the additional idempotent. Note, this would not be the case 
if the additional idempotent was in the place of a triple term, but this can 
not happen since such an idempotent would connect the boxes of a singularity 
making an invalid diagram. 

Let j = i ±1 mod 8. Then we may turn a 2 x 2 square of type ©, ^ i ^ 7, 
into a square of type by adding or removing an idempotent. The following 
figure shows which types may be turned into which other typej^. 




Figure 4: Changing types by adding and removing idempotents. 

We now provide an algorithm to turn any valid diagram into the diagram made 
entirely of 2 x 2 squares of type (5) . We do this by using Figure H] and moving 
away from 2x2 squares of type @ and towards 2x2 squares of type (5). 
This will give us a valid diagram except in the following cases. In these cases 
we must perform the prescribed actions first. If this causes a loop of logic we 
perform all actions simultaneously. 



■^This figure is suggestive of modular arithmetic, mod 8. Indeed ® is the square © rotated 180° . Also, 
if j — i = 4 mod 8 then CD is opposite © on the circle and is a reflection of © in the line y = x. 
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Turning ® into @ is fine except when we have the following unions: 



(^l)— In which case first change (3) i— > (2) 
First change (2) i— >• (3) or (2) i— >• (5) 
First change (D i-^ ® 
First change (6) i— > @ 
First change ® ^(o) 

Turning (2)'' into ®'' is fine except when we have the following 



'TV/?; 



unions: 



2^ 



In which case first change @ i— > (3) or (4) i— > (5) 



First change (D i— > (6) 



First change (g) @ 




First change (f)'' ^ (o)^, for r ^ 1 



First change (D''i-^(6)^, forr^l 



Turning (3) into (2) is fine except when we have the following unions: 

In which case first change (i) t-^ @ 
First change (2) i-^ ® 
First change (3)' i— >• (2) 



First change (4) i-^ (3) or (4) i-^ (5) 
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First change (5) i— > (6) 



Turning (S)*^ into ®^ is fine except when we have the following 
unions: 



4" 
4^ 



@ 




First change (2) i-^ ® 



First change (3) i-^ (2) 



In which case first change (i) ' ^^ (3) or (4) ' i-^ @ 



i.e. If @ is diagonally below (5) then first change (5) i— > (6) 



First change (5)^ >— >^ (i)'^, for all r ^ 1 



First change i— > (o)'', for all r ^ 1 



Turning into (D*^ is fine except when we have the following 
unions: 



4^ 



In which case first change @' i-^ (3) or @' t-^ (§) 



First change d) i— > (6) 



First change ® ^(f) 



i.e. If © is diagonally below @ then first change (5) i— > (2) 



* CD"® ^^'i^s* change (S)'' i-^ (2)^, for all r ^ 1 



73 



* I ^ First change (J)^ >—>■ (o)'', for all r ^ 1 




Turning (5) into (6) is fine except when we have the following unions: 



QXE) 



In which case first change (3) i— > (2) 



First change @ h- >■ (3) or @ 
First change (D' i-^ (6) 
First change (g) i-^ (7) 
First change (7) i— > (o) 



Turning (6)'' into (J)^ is fine except when we have the following 
unions: 

First change (2) i-^ ® 
First change (3) i-^ (2) 




In which case first change @ i— > (3) or @ i— > (5) 



First change Q'' i-^ (o)^, for all r ^ 1 



First change (D'' i-^ (6)^, for all r ^ 1 



Turning (7) into @ is fine except when we have the following unions: 

Q)~Cj) In which case first change (i) i— > ® 
(2)~CZ) First change (g) i-^ ® 
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First change (3) i— > (2) 



First change (2) 1-^ (3) or (4) 1-^ (5) 



First change (5) 1-^ (6) 



* with any number of 




r 



4 



r 





r 



between the two ends of the chain, for all r ^ 1. 

These actions prevent us from making an invalid diagram from a diagram that 
was previously valid. We often have a choice of changing a square of type (4) 
to either one of type (3) or type (5) . For types of odd number it is enough to 
consider unions of degree 1, for types of even number we must also consider 
singularities of higher degree. ■ 

Thanks to the above proposition, given any valid starting point, we can now 
form a chain of diagrams in which we know, for any two adjacent diagrams, 
Fj^k {zi, . . . , Zn) and F^fe+i (zi, . . . , Zn) have the same value in C5'„ aX, zi = ■ ■ ■ — 
Zn- This chain ends with the diagram used in the column fusion procedure, 
for which the associated product is known to be the diagonal matrix element 
at ^1 = • • • = Hence; 

Corollciry 5.9 For any valid diagram A., the value of Fj^{zi, . . . , z^) at Z\ — 
■ ■ ■ — Zn, after restriction to Va, is the diagonal matrix element F\ e CSn- 

Let us give an example of this algorithm in practice and how it implies the 
product associated to a particular diagram defines the diagonal matrix ele- 
ment. 

Example 5.10. Let A = (4,4,4,4). Note A could be any partition, not 
necessarily square. Fix a standard tableau of shape A, say the column tableau 
A'^. Consider the following valid diagram; 
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1 






9 


13 


2 


( 


) 


1 


& 


^4 


f~ 






1 


1 


1|5 


4 


8- 


-4 


2 


16 



Starting with this diagram we then use the algorithm of Proposition 15.81 to 
form the following chain of diagrams. We also write the diagrams in terms of 
their unions of both degree 1 and degree 2. 



1 






9 


13 


2 


( 


) 


1 




^4 


3- 






1 


1 


L5 


4 


8- 


4 


2 


16 













9 


13 






( 


) 


1 




^4 




f- 






] 


1 


15 




1 


8- 


4 


2 


16 













9 


1 


3 




> 


( 


) 


1 




-4 


4 


r. 








1 


1 


1 


5 




[ 


8- 


4 


2 


1 


6 





There is a product of the form (HM associated to each diagram above. The 
following ordering is shared by all three diagrams, and resolves all the sin- 
gularities of A'^ in the same way. For simplicity we write fp^g instead of 
fp^q{zp+Cp{A'^), Zq+Cq{A'^)). We indicate the singularities along with their triple 
terms, idempotents may then be added to form regular triples at zi = ■ ■ ■ = Zn- 
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/l, 2/1,3/2, 3/1,4/2,4/3,4 (/l, 5/1,6) /l,7/2,6 (/2,6/2,7) f 3,5 f 3,6 f 3,7 f 4,5 f 4,6/4,7 f 5,6 f 5,7 f 6,7 fs,9 f 1,9 f 2,9 f 3,9 
/4,9/5,9/6, 9/7,9/8, 10/8,11 (/l, 10/1, 11) /2, 10/2, 11/3, 10/3, 11/4, 10/4, 11 (/s, 10/6,10) /7, 10/5, 11 (/6,ll/7,ll) 
/lO, 11/9, 11/1, 8/1, 12 (/2,8/2,12) (/3, 8/4,8) /3, 12/4, 12/5,8/5, 12/6, 8/6, 12 (/7,8/7,12) /8, 12/9,12/10,12/11, 12 
/l, 13/2, 13/3, 13/4, 13/5, 13/6,13/7,13/8, 13/10, 13/9, 13/11, 13/12, 13/1, 14/2, 14/3, 14/4,14/5, 14/6, 14/7,14/8, 14 

(/9, 10/9, 14) /lO. 14/11. 14/12.14/1:!. 14 (.fl.l.-j.fi.lfi) f 2. Id .f'2,16 f 3,15 f 3,16 f 4,15 f 4,16 (./'-). 1-5 ./fi. 1-5 ) ./?. 1-5 ./,''). IG 
(/6, 16/7,16) /s, 15/8, 16/9,15/9, 16 1/10,15/11,15) /l2, 15/10, 16 (/ll,16/l2,16) /l3,15/l3,16/l4,15/l4,16/l5,16 

And hence, by first comparing triples and then all other terms, these three 
products have the same value at 2;i = • • • = We now continue the chain of 
diagrams, starting with our last diagram. 
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8- 
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5 
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T 
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1 


6 
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4 










1 


1 




5 




1 


00 
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1 


6 









1 
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3 
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4 




j 
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5 
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T 




2 


1 


6 
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1 




( 


} 


1 


3 




) 


( 


) 


] 





1 


4 




5 






1 


1 


1 


5 


I 


1 


8- 


A 


2 


1 


6 















} 


1 


3 




) 


( 




] 





1 


4 




\ 






] 


1 


1 


5 


L 


1 


T 


A 


2 


1 


6 





We may rearrange the above ordering using the Yang-Baxter relations f|T5l) 
and (fT6l) . and doing so does not change the value of the product. We do this 
to obtain the following ordering. 



/l, 2/1, 3/2, 3/1, 4/2, 4/3, 4 (/l, 5/1,6) /l,7/2,5 (/2,6/2,7) /s, 5/3, 6/3, 7/4, 5/4, 6/4, 7/5, 6/5,7/6, 7/8,9/1,9/2, 9/3, 9 
/4,9./'5, 9/6, 9/7, 9./'8, 10/1, 10/2, 10/3, 10/4, 10 (,/'5,10/6,10) .f7,lo/9,lo/8,ll (./l,!! ./'2,11 ) /3,11 /4,11 /5,11 (/6,ll./'7,ll) 
/g, 11/10, 11/1, 8/1,12 (/2,8,/2,12) (/3,8,f4,8) f 3,12 f 4,12 f5,sf 5,12 f 6,8 f 6,12 (/7, 8/7,12) /s,12/9,12/l0,12,fll,12/l,13 
/l, 14/2, 13/2, 14/3, 13/3, 14/4, 13/4, 14/5, 13/5, 14/6, 13/6, 14/7, 13/7, 14/8, 13/8, 14 (/9, 13/9, 14) /lO, 13/10, 14/11, 13 
/ll, 14/12, 13/12, 14/13, 14/1, 15/2, 15/3, 15/4, 15 (/5, 15/6, 15) /7, 15/8, 15/9, 15 (/lO, 15/11, 15) /l2, 15/13, 15/14, 15 
(/l,16./2,16) /3, 16/4,16/5, 16 (/6, 16.^7,16) /8,16/9,16/l0,16 (/ll,16./l2,16) /l3,16/l4,16/l5,16 

This ordering is shared by the previous six diagrams, hence their associated 



products all have the same value at 
starting with our last diagram. 
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8- 


-4 
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1 


6 



2;^. We now complete the chain, 
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Finally, these last three diagrams share the following ordering and so have the 
same value a.t zi = ■ ■ ■ = Zn] 

/l, 2/1, 3/2, 3/1, 4/2, 4/3, 4/1, 5/2, 5/3, 5/4, 5 (/l, 6/2,6) /3, 5/4, 6/5, 6/1, 7 (/2,7/3,7) /4, 7/5, 7/6, 7/1,8/2, 8 (/3,8/4,8) 
/s, 8/6, 8/7, 8/1, 9 (/l, 10/1, 11) /l, 12/2, 9/2, 10 (/2, 11/2, 12) /s, 9/3, 10/3, 11/3, 12/4, 9/4, 10/4, 11/4, 12 (/s, 9/5, 10) 
/s, 11/5, 12/6, 9 (/6, 10/6, 11) ./6,12./7,9,/7,10 (,f7,ll ,f7,12 ) /8,9/8,lo/8,ll/8,12/9,lo/9,ll/9,12./lO,ll/lO,12/ll,12 
/l, 13/2, 13/3, 13/4, 13/5, 13/6, 13, /7, 13 ./s, 13/10, 13/9, 13 /ll,13./l2, 13/1, 14/2, 14,/3,14,/4,14,/5, 14.^6, 14.^7, 14./'8, 14 
(/9, 14/10, 14) /ll, 14/12, 14/13, 14/1, 15/2, 15/3, 15/4, 15 (/s, 15/6, 15) /7, 15/8, 15/9, 15 (/lO, 15/11, 15) /l2, 15/13, 15 
/l4,15 (/l, 10/1, 16) /2, 15/3,16/4, 16/5,16 (/6, 16/7,16) /8, 16/9,16/10, 16 (/ll,16/l2,16) /l3,16/l4,16/l5,16 

In particular the last diagram is the column diagram used in the column fusion 
procedure. We know the value of its associated product is the diagonal matrix 
element at zi = ■ ■ ■ = Zn, and hence this is the value in the limit for all the 
diagrams in the chain. ■ 

We now go some way to proving the opposite implication of Conjecture 15. 5[ 
that is to say, if the defining diagram is invalid then the associated product is 
not the diagonal matrix element in the limit zi = ■ ■ ■ = Zn- 

Under the conditions imposed in the row, column and hook fusion procedures 
we found we had a removable singularity along the line zi = ■ ■ ■ = Zn- For 
rational polynomials, a singularity is removable exactly when there is an (im- 
proper) cancellation in the numerator and the denominator. We now have the 
following immediate consequence: 

Proposition 5.11 // the diagram A contains any 2x2 square of type (s) to 
(15) then the product Fa (21, ... , Zn) has a pole at zi = ■ ■ ■ = Zn- 
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Proof. If {p, q) is a singularity of degree 1 and of type (s) to (Q) then Zp = Zq 
and there is no possible cancellation of {z^ — Zq) on the subspace Pa, hence 
the singularity is not removable, but is instead a pole. ■ 



Let us now consider the other kinds of invalid diagram, diagrams that contain a 
square of type (i5) or contain a union excluded by Definition l5.4[ Taking explicit 
examples, we identified a coefficient likely to have a pole aX zi = ■ ■ ■ = Zn-, and 
then used the software packages GAP and Maple to show if this was the case. 
These examples support the claim that the associated products Fa(2i, . . . , Zn) 
of invalid diagrams have a pole aX zi = ■ ■ ■ = Zn- We give a couple of such 
examples below, for details see Appendix [Bl 

Consider the column tableau, A'^, of the Young diagram A = (3, 3). We proceed 
to calculate the coefficient of one of the elements in the expansion of Fac, and 
show this coefficient has a pole in the limit zi = ■ ■ ■ = Zn- By observation we 
identify the permutation (1 4 3 6) as one such possible permutation. 

For comparison let us first consider the subspace defined in the row fusion 
procedure by the diagram 



t- 



Maple calculates the coefficient of (1 4 3 6) to be 

2zl + l^zl + 12^1 - Qzlz2 - 20^1^2 + Qzizl - 2zl + 10^1 - 12^2 - 1 

{Zi -Z2 + 1)3(^1 -Z2 + 2)2 ■ 

So on the subspace where zi = z^ = z^, Z2 = z^ = zq and zi — Z2 ^ 1^ there has 
been a cancellation of the term {zi — Z2) in the numerator and denominator, 
hence the singularity is removable and the coefficient of (1 4 3 6) tends to -1/4 
in the limit Zi = Z2- 

Now consider an invalid diagram that contains a square of type @i 
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h- 


T 


5 


2- 




6 



We also calculate the coefficient of (1 4 3 6) on this subspace. The numerator of 
which is too large to reproduce here. However, importantly, the denominator 
contains the term {zi — Zq) and so the singularity is not removable. 

Finally we consider one more invalid diagram, a diagram that contains the 
union (3) -(5) 



h- 


T 


5 


2 




-6 



We use Maple again to calculate the coefficient of (1 4 3 6) on this subspace. 
Here the denominator contains the term {zi — Z4), which again shows the 
singularity is not removable. 
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6 The hook fusion procedure for Hecke algebras 



The Hecke algebra of type A is a quantum deformation of the symmetric 
group algebra. We adapt our hook fusion procedure of Chapter 3 to this new 
setting to construct an element that generates irreducible representations of 
this deformation. This is also the content of the author's second paper [Gr2j. 

6.1 Hecke algebras and afRne Hecke algebras 

We begin by defining the Hecke and the affine Hecke algebra of type A, for 
a description of these algebras of other types see [C3j . Let if„ be the finite 
dimensional Hecke algebra over the field C(g) of rational functions in q, with 
the generators Ti, . . . , T„_i and the relations 

(T,-g)(T, + g-i) = 0; (34) 

TiTi^iTi = Ti^iTiTi^i, (35) 

TiTj=T^Ti, J ^1,1 + 1 (36) 

for all possible indices i and j. 

These generators are invertible in if„ since 

T-i = T,-g + g-i (37) 

due to flMl). 

As usual let (jj = (i,i + 1) be the adjacent transposition in the symmetric 
group Sn- Take any element a E Sn and choose a reduced decomposition 
cr = cTj^ . . . (Ji, and set = Ti^ . . . Ti^ . This element of the algebra Hn does not 
depend on the choice of reduced decomposition of a due to (l35l) and (1361) . We 
denote the element of maximal length in Sn by ctq, but will write Tq instead of 
To-p for short. The elements T^- form a basis of Hn as a vector space over the 
field C(g). We will also use the basis in Hn formed by the elements T~^. 

If q is not a root of unity then the C(g)-algebra Hn is semisimple, for a short 
proof see [GUt Section 4]. Like irreducible representations of the symmetric 
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group Sn, the simple ideals of are labeled by partitions A of n, In this 
chapter we will construct a certain non-zero element Fa G Hn for any stan- 
dard tableau A of shape A. The element F\ is related to the g-analogue of 
the Young symmetrizer in the group ring CSn constructed in |Gy| . Under left 
multiplication by the elements of Hn, the left ideal HnF\ C Hn is an irre- 
ducible i7„-module. The if„-modules V\ for different partitions A are pairwise 
non-equivalent, see Corollary I6.21[ Note, at g = 1, the algebra Hn{q) spe- 
cialises to the group ring CSn, where T„ becomes the permutation a G Sn- 
The if„(g)-module Vx then speciahses to the irreducible representation of Sn, 
corresponding to the partition A. 

Let us also consider the ajfine Hecke algebra Hn is the C(g)-algebra generated 
by the elements Ti, . . . ,Tn-i and the pairwise commuting invertible elements 
Yi, . . . ,Yn subject to the relations (I34l)-(l36l) and 

T,Yj = YjT,, J ^1,1 + 1, (38) 
T,y,T, = (39) 

By definition, the affine Hecke algebra if„ contains Hn as a subalgebra. And 
for any nonzero z G C(g), one can define a homomorphism vr^ : Hn — * Hn, 
identical on the subalgebra Hn C Hn, defined by 7r^(Y'i) = z. It is completely 
defined due to ( |38ll . By pulling any irreducible if„-module V back through 
the homomorphism vr^ we obtain an irreducible module over the algebra Hn, 
called an evaluation module at z and denoted V{z). 

Specifically, setting z = 1 we have the homomorphism tti : Hn — > Hn, iden- 
tical on the subalgebra if„ C defined by 7ri(Yi) = 1. Denote by Xi the 
expression 

7ri(F,) =T,_i...TiTi...T,„i. 

Using the relations fl35|) . fl36|) . and fl371) one can check that and that the ele- 
ments Xi, . . . , Xn are pairwise commuting and invertible in Hn- The elements 
Xi, . . . , Xn are called the Murphy elements |Mu2j of the Hecke algebra 

To motivate the study of if„-modules of hook shape let us consider certain 
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identities of representations of the Hecke algebra. Again we can think of the 
following identities as dual to the Jacobi-Trudi identities. 

If A = (Ai, . . . , Ajfc) such that n = Ai + . . . + A^ then we have the following 
decomposition of the induced representation of the tensor product of modules 
corresponding to the rows of A; 

^^<iHl.H,,.....H,V^M) ® ^(A.) ® • • • ® V^X,) = ®{V,r''^\ (40) 

where the sum is over all partitions of n. Here V(Ai) denotes the trivial rep- 
resentation of Hx^^ that sends generators 7] to q. Again, the coefficients 
are Kostka numbers, with Kxx — 1. 

Similarly we have the equivalent identity for columns, 

indf;;, x^,, x...xi.,, ® V) ® • • ■ ® ^(..j) ^ ©(v;)^^''-', (41) 

A* 

where / is the number of columns of A. In this case V,,x\ is the alternating 

(1 i) 

representation of Hy. ■ 

However, we are interested in the following identity related to the the Giambelli 
identity and the principal hooks of A. 

where hi is the length of the i**^ principal hook, and the sum is over all partitions 
of n. This is a decomposition of the induced representation of the tensor 
product of modules of hook shape. Further these hooks are the principal 
hooks of A. The coefficients, D^x, are non-negative integers, and in particular 
Dxx — 1- The hook fusion procedure for Hecke algebras will provide a way of 
singling out the component Vx in this decomposition. 
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6.2 The hook fusion procedure for Hecke algebras 

For each i = 1, ... ,n — 1 introduce the if„-valued rational function in two 
variables a 0, a b E C{q) 

Fi{a,b)=T, + ' (43) 

a~^o — 1 

Now introduce n variables zi, . . . , Zn G C(g). Equip the set of all pairs (z, j) 
where 1 ^ i < j ^ n, with the following ordering. The pair precedes 
another pair if j < j', or if j = j' but i < i' . Call this the reverse- 

lexicographic ordering. Take the ordered product 

F^{z,, ,zn) = f[ (44) 

(id) 

over this set. Consider the product ( 14^ as a rational function taking values 
in Hn, of the variables zi, . . . ,Zn. Note, if i and j sit on the same diagonal in 
the tableau A, then Fj_i{q'^'^^^^'^ Zi, q'^^^'^^'^ zj) has a pole at zi = zj ^ 0. 

Let 7l\ be the vector subspace in C(g)" consisting of all tuples {zi, . . . ,Zn) 
such that Zi = zj whenever the numbers i and j appear in the same row of the 
tableau A. 

As a direct calculation using flMl) and fl35l) shows, these functions satisfy 

Fi{a, b)Fi+,{a, c)Fi{b, c) = F,+i(6, c)Fi{a, c)Fi+,{a, b). (45) 
Due to 0361) these rational functions also satisfy the relations 

Fi{a,b)F,{c,d) = F,{c,d)Fi{a,by, 3^1,1 + 1. (46) 

Using and fHBl) we may reorder the product Fa(zi, . . . , z„) such that each 
singularity is contained in an expression known to be regular at zi = Z2 = 
. . . = Zn ^ ^1 |N2j . It is by this method that it was shown that the restriction 
of the rational function F^{zi, . . . , z^) to the subspace T^a is regular at Zi = 
Z2 = ■ ■ ■ = Zn 0. Furthermore the following theorem was proved; 
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Theorem 6.1 (Nazarov) Restriction to TZ\ of the rational function F/<^{zi, . . . , z^) 
is regular at zi = Z2 = ■ ■ ■ = Zn and has value G Hn- The left ideal 
generated by this element is irreducible, and the Hn-modules for different par- 
titions A are pairwise n on- equivalent. 

So, on the subspace TZa, if Zi/zj ^ when i and j are in different rows of 
A, the induced module (HO]) may be realised as the left ideal in Hn generated 
by F/^{zi, . . . , Zn)- Hence Theorem 16.11 provides a way of singling out the 
irreducible component V\ after taking the limit Zi = Z2 = ■ ■ ■ = Zn 0. 

Similarly, we may form another expression for F\ by considering the subspace 
in C(g)" consisting of all tuples (zi, . . . , z„) such that Zi = zj whenever the 
numbers i and j appear in the same column of the tableau A |N1] . Again, the 
irreducible representation Vx that appears in the decomposition (jUj) may be 
formed from the ideal generated by Fa(zi, . . . , z„) when zi = Z2 = ■ ■ ■ = Zn 
0. 

Let Ha be the vector subspace in C(g)" consisting of all tuples {zi, . . . ,Zn) 
such that Zi = Zj whenever the numbers i and j appear in the same principal 
hook of the tableau A. We will prove the following theorem. 

Theorem 6.2 Restriction to TYa of the rational function F\{zi, . . . , z„) is reg- 
ular at zi = Z2 = ■ ■ ■ = Zn and has value F\ G Hn- The left ideal generated 
by this element is irreducible, and the Hn-modules for different partitions A are 
pairwise non- equivalent. The element is the same as the element in Theorem 

m 

In particular, this hook fusion procedure can be used to form irreducible rep- 
resentations of Hn corresponding to Young diagrams of hook shape using only 
one auxiliary parameter, z. By taking this parameter to be 1 we find that no 
parameters are needed for diagrams of hook shape. Therefore if i/ is a partition 
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of hook shape, and a standard tableau of shape z/, we have 

= F^{z) = n F,_M^'^^^^\ (47) 
(p.?) 

with the pairs (i, j) in the product ordered reverse-lexicographically. 



Example 6.3. Let 

have, 



as before. Then on the subspace TYat we 



T1T2T1 + — -1— T1T2 - gTaTi - -^T^ - -^T^ + 



g(g2 + l) ^ ^ ' q^ + l q' + l q^ + l 

When g = 1 this element becomes 

. , (12 3), , (1 2) (2 3) 1 
(1 3) + ^^-(l 3 2)-^-^ + -l. 

Notice this element is not the diagonal matrix element described in Example 
2.6, but rather it is the diagonal matrix element multiplied on the right by the 
longest element ctq G Sn-, which, in this case, is the element criO"20"i = (1 3) G 

^3. ■ 

On the subspace TYa, if z-i/zj ^ (f' when i and j are in different principal 
hooks of A, the induced module PUI) may be realised as the left ideal in if„ 
generated by Fa (2:1, ... , Zn)- The irreducible representation V\ appears in the 
decomposition of this induced module with coefficient 1, and is the ideal of Hn 
generated by -Fa(zi, . . . , z„) when zi = Z2 = ■ ■ ■ = Zn ^ So, as promised, 
our hook fusion procedure will provide a way of singling out the irreducible 
component Vx from the this induced module. 



Consider (1441) as a rational function of the variables , . . . , z„ with values in 
Hn- Using the substitution 

= q'^^^^h,, (48) 

the factor Fi{wa,Wb) has a pole at Za = Zh if and only if the numbers a and 
b stand on the same diagonal of a tableau A. So, as in Chapter 3, let us 
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again call the pair (a, 6) a singularity, and the corresponding term Fi{wa,Wb) 
a singularity term, or simply a singularity. 

Let a and b be in the same principal hook of A. If a and b are next to one 
another in the column of the hook then, on Ti.\, Fi{wa, Wb) = Ti — q. Since 

(Ti-qY = -{q + q-')iT,-q) (49) 

then -^^^Fi{wa,Wb) is an idempotent. Denote this idempotent P~. 

Similarly, if a and b are next to one another in the same row of the hook then 
Fi{wa, Wb) = Ti + q^^. And since 

(r, + g-i)2 = (g + g-i)(T, + g-i) (50) 

then ^_^^_i Fi(wa, Wb) is an idempotent. Denote this idempotent P^^. 



We also have 

F,(a, b)F,{b, a) = 1 - (51) 

[a — by 

Therefore, if the contents Ca(A) and Cfc(A) differ by a number greater than one, 
then the factor FiiwaiWb) is invertible in if„ when Za = Zb ^ ^ for all values 
of q. 

The presence of singularity terms in the product Fa(zi, . . . , z„) mean this 
product may or may not be regular on the vector subspace of Tix consisting 
of all tuples (2:1, ... , Zn) such that zi = Z2 = ■ ■ ■ = Zn ^ Using the following 
lemma, we will be able to show that Fa(zi, . . . , Zn) is indeed regular on this 
subspace. 

Lemma 6.4 Restriction of the rational function Fi{a,b)Fi+i{a,c)Fi{b,c) to 
the set of (a, b, c) such that a = q^%, is regular at a = c 0. 



Proof. If we write -Fj+i(a, c) in full, one may expand the left hand side of 
and obtain the sum 

F,(a, 6)T,+iF,(6, c) + ' F,(a, 6)F,(6, c). 

a '-c — 1 
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Here the restriction to a = q^'^b of the first summand is evidently regular at 
a = c. After the substitution b = q^'^a, the second summand takes the form 

a — 1 V g='="'a ^c— 1/ a ^c — q^^ 

The rational function of a, c at the right hand side of the last displayed equality 
is also evidently regular at a = c. ■ 

In particular, if the middle term on the left hand side of ( l45l) is a singularity 
and the other two terms are an appropriate idempotent and triple term, then 
this three term product is regular at = 2:2 = • • • = 7^ 0. we may now 
prove the first statement of Theorem 16.21 

Proposition 6.5 The restriction of the rational function F/<^{zi, . . . , z„) to the 
subspace Hx is regular at Zi = Z2 = ■ ■ ■ = Zn 7^ 0. 

Proof. Consider any standard tableau A' obtained from the tableau A by an 
adjacent transposition of its entries, say by G Sn- Using the relations fHSl) 
and ( H6l) . we derive the equality of rational functions in the variables zi, . . . , Zn 

q'''^+^^''hk+i)FAiz[, . . . , 4), (52) 

where the sequence of variables {z[,...,z'^) is obtained from the sequence 
{zi, . . . , Zn) by exchanging the terms z^ and Zk+i- Observe that 

{z[, . . . , z'J e Ha' <^ {zi,...,Zn) eHA. 

Also observe that here |cfc(A) — Cfc+i(A)| ^ 2 because the tableaux A and A' 
are standard. Therefore the functions 

appearing in the equality (1521) . are regular at Zk = Zk+i 7^ 0. Moreover, their 
values at Zk = Zk+i 7^ are invertible in the algebra Hn, see the relation ( ISTl) . 
Due to these two observations, the equality (l52l) shows that Proposition 16.51 is 
equivalent to its counterpart for the tableau A' instead of A. 
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Let us take the hook tableau A° of shape A, as described in Section [31 There 
is a chain A, A', ... , A° of standard tableaux of the same shape A, such that 
each subsequent tableau in the chain is obtained from the previous one by 
an adjacent transposition of the entries. Due to the above argument, it now 
suffices to prove Proposition 16.51 only in the case A = A°. 

We will prove the statement by reordering the factors of the product 
Fa°(-2i, . . . ,Zn), using relations (H5l) and (l46l) . in such a way that each singu- 
larity is part of a triple which is regular at zi = Z2 = . . . = Zn 0, and hence 
the whole of F/<^o[zi, . . . , Zn) will be manifestly regular. 

Define g{a, h) to be the following; 

I Fi,_a{wa,Wb) if a<h 
[ 1 if a ^6 

where Wi is the substitution (HS]) . 

Now, let us divide the diagram A into two parts, consisting of those boxes 
with positive contents and those with non-positive contents as in Figure [3l 
Consider the entries of the i^^ column of the hook tableau A° of shape A that 
lie below the steps, li Ui,U2, ■ ■ ■ ,Uk are the entries of the i^^ column below the 
steps, we define 

n 

= Yl9{uuj)g{u2,3) ■ ■■g{uk,j). (53) 

3=1 

Now consider the entries of the row of A° that lie above the steps. If 
Vi,V2, ■ ■ ■ -iVi are the entries of the i^^ row above the steps, we define 

n 

Ri = Yl9{vi,j)g{v2,j)---g{vi,j). (54) 

Our choice of the hook tableau was such that the following is true; if d is the 
number of principal hooks of A then by relations psj) and fH6|) we may reorder 
the factors of F\o(^zi, . . . , Zn) such that 

d 

Fao(Zi, ...,Zn) = Y\_CiRi. 

i=l 
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Now, each singularity (a, b) has its corresponding term Fh-a{wa, w^) contain in 
some product Cj or This singularity term will be on the immediate left of 
the term -fb-a-i('U^a+i) "W^fe)- Also, this ordering has been chosen such that the 
product of factors to the left of any such singularity in Cj or Ri is divisible on 
the right by Fb_a-i{wa,Wb+i). 

Therefore we can replace the pair Fi,_a{waTW}j)Fi)_a-i{wa+i,wi,) in Ci by the 
triple 

where Pb-a-i = g^q-i ^b-a-iiwa, Wa+i) is the idempotent (1491) . Divisibility on 
the right by Fb-a-i{u)a,Wa+i) means the addition of the idempotent has no 
effect on the value of the product Cj. Similarly, in the product Ri we can 
replace the pair by 

Pb'-a-lPb-a{Wa, Wb) Fb^a^l{Wa+l, Wb) ■ 

By Lemma 16.41 the above triples are regular a.t Zi = Z2 = ■ ■ ■ = Zn 0, and 
therefore, so too are the products Ci and Ri, for all 1 ^ i ^ (i. Moreover, this 
means Fao(zi, . . . , z„) is regular at zi = Z2 = . . . = Zn ^ 0. m 

Example 6.6. As an example consider the hook tableau of the Young diagram 
A = (3, 3, 2), as shown in Example 3.2. 

In the original reverse-lexicographic ordering the product F\o[zi, . . . , Zn) is 
written as; 

Fao(zi, . . . ,Z„) = Fi{wi,W2)F2{wi,W3)Fi{w2,W3)F3{wi,W4)F2{w2,W4)Fi{w3,W4) 
F4{wi,W5)F3{w2,W5)F2{w3,W5)Fi{w4, ^5)^5(^1, ^6)^4(^2, Wg) 

-^3(^3, we)F2{w4, we)Fi{w,i,WG)Fe{wi,W7)F5{w2,W7)F4{w3,wj) 

F3{W4, W7)F3{W4, Wj)F2{wz,W-j)Fi{wq, W7)Fj{wi , Ws)Fq{w2, Ws) 

F5{w3, ws)F4{w4, ws)F-i{w5,Ws)F2{we, ws)Fi{wt, Ws) 

we may now reorder this product into the form below using relations (l45l) 
and fHBl) as described in the above proposition. The terms bracketed are the 
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singularity terms with their appropriate triple terms. 

Fao(zi, . . . ,Z„) = Fi{wi,W2)F2{wi,W3)Fi{w2,W3)F3{wi,W4)F2(w2,W4)Fi{w3,W4) 

F4{WI,W5)F3{W2,W5)F2{W3,W5) (i^5 (wi , We)-^! (^2 , We)) -^3(^3, We) 
Fq{wi,W7) {F5{W2, W7)F4{W3,W7)) FtIwi, Ws)Fg{w2, Ws)F5{w3, Ws) 
■Fi{w4,W5)F2{w4,W6)Fi{w5,Wg)F3{w4:,W7)F2{w5,W7) 
{F4{w4,Ws)F3{w5,Ws)) ■ Fi{wg,W7)F2{wg,Ws)Fi{w7,Ws) 

We may now add the appropriate idempotents to these singularity-triple term 
pairs to form triples. Since each of these triples are regular at zi = Z2 = . . . = 
Zn then so too is the whole of Fa° {zi, . . . , Zn)- ■ 



Therefore, due to the above proposition an element Fa G if„ can now be 
defined as the value of F\{zi, . . . , Zn) at zi = Z2 = ■ ■ ■ = Zn 0. Note that 
for n = 1 we have Fa = 1. For any n ^ 1, take the expansion of the element 
Fa G Hn in the basis of the elements T„ where a is ranging over Sn- 

Proposition 6.7 The coefficient in F\ G Hn of the element Tq is 1. 

Proof. Expand the product (jS]) as a sum of the elements To- with coefficients 
from the field of rational functions of Zi, . . . , these functions take values in 
C(g). The decomposition in Sn with ordering of the pairs as in flH|) 

is reduced, hence the coefficient at Tq = To-^ in the expansion of is 1. By 
the definition of Fa, then the coefficient of Tq in Fa must be also 1 ■ 

In particular this shows that Fa 7^ for any nonempty diagram A. Let us now 
denote by (f the involutive antiautomorphism of the algebra Hn over the field 
C{q), defined by (p{Ti) = Ti for every z G 1, . . . , n — 1. 
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Proposition 6.8 The element F^Tq ^ is ip-invariant. 

Proof. Any element of the algebra iJ„ of the form Fi{a,b) is y9-invariant. 
Hence applying the antiautomorphism (f to an element of iJ„ the form (jHl) 
just reverses the ordering of the factors corresponding to the pairs Using 
the relations (H5!) and (H6!) . we can rewrite the reversed product as 

(id) 

where the pairs are again ordered as in fj44|) . But due to fl35l) and fl36|) . 
we also have the identity in the algebra Hn 

Fn-i{a, b)To = ToFi{a, h). 

This identity along with the equality v'(To) = Tq implies that any value of the 
function Fa(zi, . . . , z„)Tq"^ is y9-invariant. So is the element F\Tf^^ G Hn ■ 

Proposition 6.9 If \ = (ai, 0^2, . . . , ad\Pi, P2, ■ ■ ■ , Pd) (ind 
/i = {ak+i,ak+2,---,(yd\Pk+i,Pk+2,---,Pd), then F^o = P ■ Fm°, for some ele- 
ment P G Hn- 

Proof. Here the shape /i is obtained by removing the first k principal hooks 
of A. Let X be last entry in the k^^ row of the hook tableau of shape A. By 
the ordering described in Proposition 16.51 

k 

Fa°{zi, . . . , Zn) = Y\ CiRi ■ Fm°{Zx+1, . . . , Zn), 
i=l 

where Ci and Ri are defined by ( l53l) and ( l5^ . 

Since all products Ci and Ri are regular at Zi = Z2 = ■ ■ ■ = Zn 0, Proposition 
16.51 then gives us the required statement. ■ 

To prove the following divisibilities we require to form new singularity and 
triple term pairs, in which case we must form a new ordering. We will give 
explicit examples below. 
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Proposition 6.10 Suppose the numbers u < v stand next to each other in the 
same column of the hook tableau A° of shape A. First, let s be the last entry 
in the row containing u. If < then the element F\o G Hn is divisible on 



the left by g2c.{A°)) =Tu-q. //c„ ^ then the element F^o E 



Proof. Let A and /i be as in Proposition 16.91 witli A a partition of n and 
/i a partition of m. If Fm{zi, . . . , Zm) is divisible on the left by Fi{wa,Wb) 
then Fm{zx+i, . . . , Zn) is divisible on the left by Fi{wa+x,u!h+x)- Then, by 
Proposition [631 Fu{zx+i, . . . ,Zn) is divisible on the right by Fm-i{wa+x, Wb+x)- 
Therefore, by Proposition 16.91 Fao(zi, . . . , Zn) is divisible on the right by 
Fm-i{wa+x, Wb+x) and so Fao(-2i, . . . , Zn) is divisible on the left by 
Fn_m+i{wa+x,Wb+x) = Fi+^{wa+x, Wb+x) ■ Hence we only need to prove the 
statement for {u,v) such that u is in the first row or first column of A°. 

Let r be the last entry in the first column of A°, s the last entry in the first 
row of A°, and t the last entry in the second column of A°, as shown in the 
proof of Proposition 13.91 

We now continue this proof by considering three cases and showing the appro- 
priate divisibility in each. 

(i) If c^, < (i.e. u and v are in the first column of A°) then v = u + 1 and 
F\o(^Zi, . . . ,Zn) can be written as Fa°(^i, . . . ,Zn) = Fu{wu,Wy) ■ F. 
Starting with F\o[zi, . . . , Zn) written in the ordering described in Proposition 
16.51 and simply moving the term Fy_u{wu,Wy) to the left results in all the 
singularity terms in the product F remaining tied to the same triple terms as 
originally described in that ordering, and the index of Fy_u{u)u,u)v) increases 
from u — v tou. Therefore we may still form regular triples for each singularity 
in F, and hence F is regular a.t zi = Z2 = ■ ■ ■ = Zn ^ 0. 

So by considering this expression for F\o(^zi, . . . , Zn) at Zi = Z2 = ■ ■ ■ = Zn 



is divisible on the left by the product 
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we see that F\o will be divisible on the left by Fu{q^''''^^°\ q^""^^"^) = Tt,_„ — q. 
(a) If c„ = then v = s + 1, and Fao(-2i, . . . , Zn) can be written as 

Fao(Zi, . . . = Y\. Fi{Wi,Ws+l) ■ F'. 

i=u,...,s 

Again, starting with the ordering described in Proposition 16.51 this results 
in all the singularity terms in the product F' remaining tied to the same 
triple terms as originally described in that ordering. Hence F' is regular at 
zi = Z2 = ■ ■ ■ = Zn ^ 0. And so F\o is divisible on the left by 

i=u,...,s 

(in) If c„ > (i.e. v is above the steps) then F^^uiwu, w^) is tied to the singu- 
larity F.u^u+i{wu~i,Wv) as a triple term. To show divisibility by F^^uiwu^Wv) 
in this case we need an alternative expression for F\o (^i, . . . , Zn) that is regular 
when Zi = Z2 = ■ ■ ■ = Zn ^ ^- Define a permutation r as follows, 

n ( n »)) 

l=U,...,S \j = s + l,...,v / 

(1 2 ... u — 1 u u + 1 ... ... V — 1 V D + 1 ... n 

1 2 ... u — 1 s + 1 s + 2 ... V — 1 V u u + 1 ... s— 1 s D + 1 ... n 

From the definition of Ci in ( 1531) we now define C[ = iprCi, where ipr is a 
homomorphism such that 

ijrFj-i{Wi,Wj) = Fj^i{Wi,Wrj). 

Define R[ as. 
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= n ( n Fi+j-s-r-i{wi,wj)\ 

i=r+2,...,u-l \j=s+l,...,v I 



^ n ( n ) ■ ( n ^t+wK+i,'^^'^) 

i=s+l,...,t-l \j=i+l,...,t / \i=s+l,...,t 



X 



*^j=t+l,...,'!; / i=r+l,...,s-l \j=i+l,...,s 



^ n I n Fj-iK^i^^i) 

j=D+l,...,n \i=r+l,...,s 



Finally, define C2 as, 



n n 

j=t+l,...,n \i=s+l,...,t 



Then, 



i=u,...,s \j=s+l,...,v / i=3 

where d is the number of principal hooks of A. 

The product C[R[C2R2 ■ Yl^i^i regular at zi — Z2 — ■ ■ ■ Zn since, 
as before, for any singularity {a,b) the terms Fi{wa,Wfy)Fi^i{wa+i,Wb) can be 
replaced by the triple P^-^^Fi{wa,'Wb)Fi^i{wa+i,Wif) for some index i - except 
in the expression R[ where the terms Fi-i{wa,Wi)Fi[wa,Wb) are replaced by 
Fi^i{wa,wi)Fi{wa,Wb)Pjt.i, where I is the entry to the immediate left of b. 
Note that I when Cb{A°) > 1 and Z = s + 1 when Cb{A°) = 1. 

And so by letting zi — Z2 — ■ ■ ■ — Zn we see that Fao is divisible on the 
left by 

i=u,...,s \j=s+l,...,v 
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Proposition 6.11 Suppose the numbers u < v stand next to each other in 
the same row of the hook tableau A° of shape A. Let r be the last entry in the 
column containing u. If Cu > then the element F\o G Hn is divisible on the 
left by F„(g2c4A°)^ gC,(A°)) = T„ + q-\ //c„ ^ then the element F^o G is 
divisible on the left by the product 

n ( n F,^.-r~M'''°\<i'^''°')] 

i=u,...,r \j=r+l, ...,■!; / 

Proof. Suppose u is to the immediate left of v in some row of A°. As in the 
proof of Proposition I6.10[ we need only consider (m, v) such that u is in the 
first row or first column of A°. Let r be the last entry in the first column of 
A° and s the last entry in the first row of A. 

As in the proof of Proposition 16.101 we consider three cases. 

(i) If Cm > (i.e. u and v are in the first row of A°) then v = u + 1 and 
{zi, . . . , Zn) can be written as Fao (zi, . . . , Zn) = Fu{wu, w^) ■ F. Singularity 
terms in the product F remaining tied to the same triple terms as originally 
described in Proposition 16. 5[ hence F is regular at zi = Z2 = ■ ■ ■ = Zn ^ 0. By 
considering this expression for F\o[zi, . . . , Zn) aX Zi = Z2 = ■ ■ ■ = Zn ^ 
see that F^o will be divisible on the left by F„(g2c4A°)^ g2c,(A°)) = T„ + q-\ 

(a) If c„ = then m = 1, t> = r + 1, and F/^o(zi, . . . , Zn) can be written as 

FAo{zi,...,Zn) = Y\_ Fi{Wi,Wr+l) ■ F' . 
i=l,...,r 

Again, singularities in F' remain tied to the same triple terms as originally 
described in Proposition 16.51 And so Fao is divisible on the left by 

i=l,...,r 

(Hi) If Cm < (i.e. V is below the steps) then F^_„(w„,Wi,) is tied to the 
singularity F^_u+i{wu-i,w^) as a triple term. 
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Define C'{ as, 

c'i ^ n f n 1( 

i=2,. \j=r+l,...,v 



Wi,Wj) 



i=r+l,...,s-l \j=i+l,...,s / \j=r+l,...,s 

xFs-r+l{Wl,Ws+l) ■ I Yl Fs+l-i{Wi,Ws+l) 
\i=r+l,...,s 

X Yl Fj^r{wi,Wj)] ■ Yl n 

Fj—i-\-v—rij-^i-i ^j') 

\j=s+2,...,v J i=l,...,r-l \j=i+l,...,r 



^ n ( n Fj^A'^i.wj, , , 

j=v+l,...,n \i=l,...,r 



and define R'l as. 



n ( n F,_,{w,,w^)\ 

j=s+2,...,n \i=r+\,...,s / 



Then, 



j=u,...,r \j=r+l,...,i) / i=2 

wliere c? is tlie number of principal liooks of A. 

The product Cf 7?" ■ H CiRi is regular at = Z2 = ■ ■ ■ Zn ^ since, as 
before, for any singularity (a, 6) the terms Fi{wa,Wb)Fi_i{wa+i,Wh) can be 
replaced by the triple P^^Fi{wa,Wb)Fi_i{wa+i,wi,) for some index i - ex- 
cept in the expression C'{ where Fs-r+i{wi,Ws+i)Fs-r{wr+i,Ws+i) is replaced 
by P^_j.Fs^r+iiwi,Ws+i)Fs^r{wr+i,Ws+i), and Fi^i{wa,Wb-i)Fi{wa,Wb) is re- 
placed by Fi-i{wa,Wb-i)Fi{wa,'Wb)Pjli for all other singularities (a, 6) in C". 
And so by letting zi = Z2 — ■ ■ ■ — Zn ^ we see that F\o is divisible on the 
left by 

i=u,...,r \j=r+l,...,v / 
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Let us now consider an example that allows us to see how the product F/^o (zi, . . . , Zn) 
is broken down in the proofs of Proposition 16.101 and Proposition I6.11[ 

Example 6.12. We again consider the hook tableau of the Young diagram 
A = (3,3,2). 

We begin with the product Fao(2i, . . . , Zn) in the ordering described in Propo- 
sition 16. 5[ We have also marked out the singularities in this expansion along 
with their triple terms, but no idempotents have yet been added which would 
form regular triples. 

Fao(zi, . . . ,Z„) = W2)^2(u^l,W3)Fi(w2,'l«3)-f^3(wi, W4)i^2(w2, W4)-Fl(w3,W4) 

( Wl , W5 )^3 (W2 , W5 )^2 ( W3 , W5 ) (F5 ( Wi , ) (l«2 , We ) ) -Fa ( W3 , l«6 ) 
Fg (wi , W7) (F5 (W2 , W7)-F4 (W3 , W7))^7(wi , W8)i^6 (^"2 , ^8)^5 (W3 , Ws) 

■Fl{wi,w^)F2{wi,we)Fl{wz,we)Fz{wi,'w^)F2{w^,w^) 
{F4{w4,ws)F3{wz,ws)) ■ Fi{we,wr)F2{we,ws)Fi{w7,ws) 

(55) 

Let u = 4 and 1; = 6 in Proposition 16.101 Then by that proposition we may 
arrange the above product as follows. Notice since c„ = all singularity-triple 
term pairs remain the same. 

Fao{zi, . . . ,z„) = F5{w5,W6)F4w4:,we) ■ i^i(wi, ^2)^2(^1, ^3)^1(^2, u'3)(-F3(wi, we) 

F2{w2,We))Fi{w3, We)F4{wi,W4,)F3{w2,W4)F2{w3, W4)F5{wi,Wz) 
F4{W2,W5)F3{W3, W5)Fq{wi, ■Wr){F5{w2, Wj)F4{w3, W7))Fj{wi,Ws) 
F6{w2,Ws)Fq{w3,Ws) ■ F2{W4,W5)F3{W4,W7)F2{W5,W7) 
{F4{w4,Ws)F3{w5,Ws)) ■ Fi{wG,W7)F2{we,Ws)Fi{w7,Ws) 

We may now add the appropriate idempotents so that all singularities remain 
in regular triples. And so by considering the product at Zi = Z2 = ■ ■ ■ = Zn ^ 
we have that F\o is divisible on the left by T4 — q, preceded only by invertible 
terms, as desired. 
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Now let u = 3 and v = 7 in Proposition l6.11[ Then by that proposition we may 
arrange (155!) as follows. Singularities in Ci have been marked out with their 
alternative triple terms, while all other singularity-triple term pairs remain the 
same. 

Fao{zi, ...,Zn)^ F3{w3,W4)F4{w3,W5)F5{w3,We)F(i{w3,Wj) ■ F2{w2,Wi)F3{w2,Wz) 

{F4{w2,W(i)F5{w2,W7)) ■ F2{Wi,Wz) ■ Fi (wi , W5) (i^2 (^i , W4) • F3{wi,Wq)) 

■F2{w4,we)Fi{w5,W(i) ■ F4{wi,W7) ■ F5{wi,W2)F(i{wi,W3)F5{w2,W3) 

■Fj{wi,Ws)F(i{w2,Ws)F5{w3,Ws) ■ F3{W4,W7)F2{W5,WJ) 

{F4{w4,ws)F3{wz,ws)) ■ Fi{we,W7)F2{we,ws)Fi{w7,ws) 

In moving F4{w3,W7) to the left it is untied from the singularity ^5(^2,^7). 
So we must form new triples which are regular at zi = Z2 = ■ ■ ■ = Zn 
by the method described in Proposition 16. Ill Therefore, by considering the 
product at Zi = Z2 = ■ ■ ■ = Zn 7^ 0, we have that F/^o is divisible on the left by 
Tq + q~^, again preceded only by invertible terms, as desired. ■ 



Lemma 6.13 Let A and A be tableaux of the same shape such that k = 
A(a, b) = A(a + 1, 6) - 1 and k = A(a, b) = A(a + 1, 6) - 1. Then Fa G is 
divisible on the left by — q if and only if G Hn is divisible on the left by 

T-k-q- 

Proof. Let a be the permutation such that A = a ■ A. There is a decom- 
position cr = cTj^ . . . cTjj such that for each M = 1, . . . , N — 1 the tableau 
Am = (Jij^j . . . (Tjj ■ A is standard. Note that this decomposition is not necessar- 
ily reduced. 

Denote Fa by g^'^'^+i^^^) ■ F. Then, by using the relations (jlS]) and 

(H6il and Proposition 16.51 we have the following chain of equalities: 

M=1,...,N 

M=1,...,N 
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M=1,...,N 

M=1,...,N 

Hence divisibility by — g for Fa implies its counterpart for the tableau A 
and the index k, and vice versa. Here we also use the equalities 

■ 

Corollary 6.14 If k = A{a,b) and k + 1 = A(a + 1,6) then the element 
F\ G Hn is divisible on the left hyTk — q. If k = A{a,b) andk + 1 = A(a, 6 + 1) 
then the element G Hn is divisible on the left by Tk + ■ 

Proof. Due to Lemma [6.131 it suffices to prove the first part of Corollary 16.141 
for only one standard tableau A of shape A. Therefore, using Proposition 16.101 
and taking A to be the hook tableau A° of shape A we have shown the first 
part of Corollary 16.141 in the case Ct,(A) < 0. 

Next let A°(a, 6) = m, A°(a + 1,6) = v and s be the last entry in the row 
containing u. Then for Ct,(A°) ^ Proposition 16.101 showed that Fx° G Hn is 
divisible on the left by 

n ( n F,+^-s-i{q''^^^°\q''^^''°^)\ (56) 

i=u,...,s \Jr=S+l,...,D / 

Put k = u + V — s — 1, this is the value of the index i + j — s — 1 in (!56l) 
when i = u and j = v. Let A be the tableau such that A° is obtained from 
the tableau (Xfc ■ A by the permutation 

n ( n 

i=u,...,s j=s+l,...,v 
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The tableau A is standard. Moreover, then A(a, b) = k and A(a + 1, b) = k + 1. 
Note that the rightmost factor in the product (l56l) . corresponding to i = u 
and j = V, is 

P / 2c„(A°) 2c^(A°)n _ ^ 

Denote by F the product of all factors in ( l56l) but the rightmost one. Further, 
denote by G the product obtained by replacing each factor in F 

respectively by 

The element F G iJ„ is invertible, and we have 

F ■ Fa = Fao . G = F • (Tfc - g) ■ {C[R[C!,R2 J] C^i?^) ■ G, 

where the final equality is as described in Proposition I6.10[ Therefore the 
divisibility of the element Fao on the left by the product fl56|) will imply the 
divisibility of the element Fa on the left by — g. 

This shows the required divisibility for the tableau A = o'o'k-A°. Using Lemma 
16.131 again concludes the proof of the first part of Corollary I6.14[ 

The second part of Corollary 16.141 may be shown similarly. ■ 

6.3 Generating irreducible representations of Hn 

In his thesis of 1974 Hoefsmit wrote down the irreducible seminormal repre- 
sentations for the Hecke algebras of type A, B and D, [HJ. In the sequel we 
will construct the seminormal basis of type A. For every standard tableau A of 
shape A we have defined an element Fa of the algebra Let us now assign 
to A another element of which will be denoted by Ga- 

Let p e be the permutation such that A = p ■ A°. For any j = 1, . . . ,n take 
the subsequence of the sequence p(l), . . . , p{n) consisting of all i < j such that 
p'^ii) > p~^{j). Denote by Aj the result of reversing this subsequence. Let 
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\Aj\ be the length of sequence Aj. We have a reduced decomposition in the 
symmetric group Sn, 

j=l,...,n k=l,...,\Aj\ 

Let CTj^ . . . cTj^ be the product of adjacent transpositions at the right hand side 
of flFTl) . For each tail cxj^ • • • (Tii of this product, the image (jj^^ • • • CTj^ - A" is 
a standard tableau. This can easily be proved by induction on the length 
= L, . . . , 1 of the tail, see also the proof of Proposition 16.151 below. Note 
that for any i G Aj and k E {1, . . . ,n — 1} the elements of the algebra Hn, 

Fk{q^'^^''\ g'-^^^^)) and g2c.(A)) 

are well defined and invertible. Indeed, if i = A(a, h) and j = A(c, d) for some 
a, h and c, d then a < c and b > d. So Cj(A) — c_,(A) = 6 — a — (i + c^2 here. 

Proposition 6.15 We have the equality in the algebra Hn 

Fa U { n ^"-.+^(^^^^^^^?^"^^^)) = 

j=l,...,n k=l,...,\Aj\ 

n( n F^~k{q'''^''\q''^^''^)) ■ F^o where z = A,{k). 

j=l,...,n k=l,...,\Aj\ 

Proof. We will proceed by induction on the length = \Ai | + . . . + \An\ of the 
element p E Sn- Let m be the minimal of the indices j such that the sequence 
Aj is not empty. Then we have ^m(l) = m — 1. Indeed, if Am{^) < m — 1 
then p^^ (Ami^)) > p^^ijn — 1). Then AmiX) G Am-i, which would contradict 
to the minimality of m. The tableau (Xm-i ■ A is standard, denote it by A'. In 
our proof of Proposition 16.51 we used the equality (1521) . Setting = m — 1 in 
that equality and then using Proposition 16.51 itself, we obtain the equality in 

Hn 

FKFn^m^i{q^'-^^\q^'-^^''^) = g2^-(^))FA,. (58) 

For each index j = 1, . . . ,n denote by A'j the counterpart of the sequence Aj 
for the standard tableau A' instead of A. Each of the sequences A'l, . . . , A'^_2 
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and A'j^ is empty. The sequence A'^_^i is obtained from the sequence Am by 
removing its first term Ami^) = m — 1. By replacing the terms m — 1 and m, 
whenever any of them occurs, respectively by m and m — 1 in all the sequences 
Am+i, ■ ■ ■ , An we obtain the sequences A'^^i, . . . , A'^- 

Assume that the Proposition 16. 151 is true for A' instead of A. Write the product 
at the left hand side of the equality to be proved in Proposition 16.151 as 

k=2,...,\A^\ 
j=m+l,...,n k=l,...,\Aj\ 

where in the first line i = Am{k), while in the second line i = Aj{k). Using the 
equality (|58|) and the description of the sequences Ai-, . . . , A'^ as given above, 
the latter product can be rewritten as 

n ( n F^.,^,{q'^^(^'\q"^^'^^'^)) where z = A'^{k). 

j=l,...,n k=l,...,\A'j\ 

By the inductive assumption, this product equals 

j=l,...,n k=l,...,\Ar\ 

times F/sp, where we keep to the notation i = A'j{k). Using the description of 
the sequences A'l, . . . ,A'n once again, the last product can be rewritten as at 
the right hand side of the equality to be proved in Proposition 16.151 ■ 

For any j = 1, . . . ,n denote by Bj the subsequence of the sequence p(l), . . . , p(n) 
consisting of all i < j such that p^^ij) < p^^{j). Note that we have a reduced 
decomposition in the symmetric group Snj 

= jj ( n ^j-^) 

j=l,...,n k=l,...,\Bj\ 
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where \Bj\ is the length of sequence Bj. Consider the rational function taking 
values in of the variables zi, . . . ,Zn 

n ( n F,.,{q'^^^''^z,,q'^^^''^z,)) where z = 

j=l,..,n k=l,...,\Bj\ 

Denote this rational function by Ga{zi, . . . , Using induction on the length 
of the element p G Sn as in the proof of Proposition 16.15^ one can prove that 

Fa{Zi, . . . , Zn) = Ga{zi, . . . ,Zn) X 

n ( n F„,^,^,{q'^'^^h,,q'^^(^^z,)) where z = A,{k). 

j=l,...,n fc=l,...,|^j 

Hence restriction of Ga(-2i, . . . , Zn) to the subspace Ha C C(g)" is regular on 
the line zi = ■ ■ ■ = z^ ^ due to Proposition 16.51 The value of that restriction 
is our element Ga G Hn by definition. Moreover, then Fa equals 

• n ( n ^n-,+fc(g'^'(^\g'^^(^))) where z = A,{k). 

j=l,...,n k=l,...,\Aj\ 

Using the relation (ISTl) . this factorization of Fa implies that the left hand side 
of the equality in Proposition 16.151 also equals Ga times 



^ , ^ , C -n2 2c,(A)+2c,(A) 

n ( n (i- '(iiA;!„2o,,A,). )) '=^,w- 

j=l,...,n fc=l,...,|^,| ^ ^ 



By rewriting the factors of this product, Proposition 16.151 yields 
Corollary 6.16. We have the equality in the algebra Hn 

n ( n y " i(jc,{A)-c,(K) _ ^c,{A)-c,(A)p)) ■ 

j=l,...,n k=l,...,\Aj\ ^ ' 

n( n F,.^{q^^^^''\q^^^^'^^)) ■ Fa^ where i = A,{k). 

j=l,...,n k=l,...,\Aj\ 



Yet arguing like in the proof of Proposition 16. 7[ the definition of Ga implies 

Proposition 6.17. The element Ga equals Tp^^^ plus a sum of the elements T„ 
with certain non-zero coefficients from C{q), where the length of each a E Sn 
is less than that of pcxQ . 
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Note that G^o = F\o by definition. Denote by V\ the left ideal in the algebra 
Hn generated by the element F\o . Due to Corollary 16.161 we have Ga G Vx for 
any standard tableau A of shape A. Proposition 16.171 shows that the elements 
G\ G Hn for all pairwise distinct standard tableaux A of shape A are linearly 
independent. The next proposition implies, in particular, that these elements 
also span the vector space Vx- 

For any k = l,...,n — 1 denote dk{A) = Cfc(A) — Ck+i{A). If the tableau 
(TfcA is not standard, then the numbers k and k + 1 stand next to each other 
in the same row or in the same column of A, that is + 1 = A(a, 6 + 1) or 
k + 1 = A{a + 1, b) for k = A(a, b). Then we have 4(A) = -1 or 4(A) = 1 
respectively. But if the tableau akA is standard, then we have |(ifc(A)| ^ 2. 

Proposition 6.18. For any standard tableau A and any k = 1, . . . ,n — 1 we 

have: 



a) 



qGa if 4(A) = -: 

-q-'Ga tf 4(A) = 1; 



' - (.Mll'^-Ly^ 'f 4(A) « -2, 
1 if <i»(A) > 2. 

Proof. The element Ga G Hn is obtained by multiplying Fa on the right by a 
certain element of Hn- Hence Part (a) of Proposition 16. 181 immediately follows 
from Corollary I3.13[ Now suppose that the tableau a^A is standard. More- 
over, suppose that (^^(A) ^ 2. Using Corollary 16.161 along with the relations 
( H5i) and f H6l) . one can get the equality 

Using the relation (15T1) . we obtain from (!59l) the equality 

Ffc(g2^'=+^(^),g2^^-(^))GA = a,A. 
106 



The last equality implies Part (b) of Theorem 3.3 in the case when dk{A) ^ 2, 
see the definition fj43|) . Exchanging the tableaux A and UfcA in fl59l) . so that 
the resulting equality applies in the case when dk{A) ^ —2, we prove Part (b) 
of Proposition 16. 181 in this remaining case. ■ 

Thus the elements Ga G Hn for all pairwise distinct standard tableaux A of 
shape A form a basis in the vector space Vx. This basis is distinguished due to 



Proposition 6.19. We have X^Ga = q^'^^^^^G^ for each z = 1, 



, n. 



Proof. We will proceed by induction on i = 1, . . . , n. By definition, Xi = 1. 
On the other hand, ci(A) = for any standard tableau A. Thus Proposi- 
tion [6119] is true for i = 1. Now suppose that Proposition 16. 191 is true for i = k 
where k < n. To show that it is also true for i = k + 1, we will use Proposition 
I6.18[ Note that Xk+i = T^XhTk- If dk{A) = ±1, then TkXkTkG\ equals 

Tq^'TkXkGA = Tg2c.(A)Tij^^G'A = q'^'^^^^^'GA = g^^'^+^^^^GA 

respectively. If dk{A) ^ 2, then the product T^X^T^G ^ equals 

^^^^ {l-q2d,{K)^^ + ^-^^a) = 



-1 , ^ ^-1 



■fe+l 



\q-2d,(A) _ 1 Vl - g2dfc(A)^A ^. 



-G^,A + 1 - t-tTm -Z777I^T^lGA]-q + ' 'G/ 



In the case when dk{A) ^ —2, the proof of the equality X^+iGa = q'^^''+^^^^G\ 
is similar. ■ 

Let us now consider the left ideal Vx C Hn as if„-module. Here the algebra 
Hn acts via left multiplication. 

Corollary 6.20. The Hn-module Vx is irreducible. 



107 



Proof. Let A be the commutative subalgebra of Hn generated by the Murphy 
elements Xi, . . . , X„. For any Hn module V and any n-tuple y = {yi, . . . , Un) 
we define a subspace 

V{y) = {v eV : XiV = yiV for all 1 ^ i ^ n}. 

Let V = Vx, then the vectors G\ G Vx, where A is ranging over the set of all 
standard tableaux of the given shape A, form an eigenbasis for the action on Vx 
of the Murphy elements in Hn- So each G\ belongs to some Vly). Moreover, 
we have the direct sum 

y 

If A 7^ M then Ga E V{y) and Gm e V{z) with y ^ z - otherwise Ci(A) = 
Ci{M) for all i. So dim\/(y) ^ 1. This means, as an A-module, Vx is a 
direct sum of 1-dimensional non-isomorphic A-submodules, namely the non- 
zero V{y). 

Let ?7 be a if„-sub module of Vx- Then U is also a sub module for A and so 
contains a non-zero V{y) = CGa, for some standard tableau A. However, by 
Corollary 16.161 any basis vector Ga ^ Vx can be obtained by acting on the 
element G^o E Vx hj a. certain invertible element of Hn- So Ga° E U, but 
since Ga° generates all of Vx we have U = Vx, hence Vx is simple. ■ 

Corollary 6.21. The Hn-modules Vx for different partitions X of n are pair- 
wise non-equivalent. 

Proof. Take any symmetric polynomial f in n variables over the field C(g). 
For all standard tableaux A of the same shape A, the values of this polynomial 

/(g2^^(^),...,g2-(^))GC(g) (60) 

are the same. Hence by Proposition 16. 191 the element f{Xi, . . . , X„) E Hn acts 
on Vx via multiplication by the scalar fIBUl) . On the other hand, the partition A 
can be uniquely restored from the values fl60l) where the polynomial / varies. 
Thus the if„-modules Vx with different partitions A cannot be equivalent. ■ 
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For any = 1, . . . , n — 1 consider the restriction of the if„-module Vx to the 
subalgebra Hk C Hn- 

Corollary 6.22 The vector G Vx belongs to the Hk-invariant subspace in 
Vx, equivalent to the Hk-module V^ where the partition k, is the shape of the 
tableau obtained by removing from A the entries k + 1, . . . ,n. 

Proof. It suffices to consider the case k = n — 1 only. For each index a 
such that Xa > Xa+i, denote by Va the vector subspace in Vx spanned by 
those vectors G\ where A(a, Xa) = n. By Proposition 16.181 the subspace Va 
is preserved by the action of the subalgebra -ff„_i C Hn on Vx- Moreover, 
Proposition 16. 18l shows that the iJn-i-module Va is equivalent to V^ where the 
partition k of n — 1 is obtained by decreasing the a**" part of A by 1. ■ 

The properties of the vector G\ given by Corollary 16.221 for = 1, . . . , n — 1, 
determine this vector in Vx uniquely up to a non-zero factor from C(g). Setting 
g = 1, the algebra Hn specializes to the symmetric group ring £-Sn- The 
element T„ G Hn then specializes to the permutation a E Sn itself. The 
proof of Proposition 16.51 demonstrates that the coefficients in the expansion of 
the element F\ G Hn relative to the basis of the elements Tg., are regular at 
g = 1 as rational functions of the parameter q. Thus the specialization of the 
element Fa G Hn at g = 1 is well defined. The same is true for the element 
G\ G Hni see Corollary 16.161 The specializations at g = 1 of the basis vectors 
G^A £ Vx form the Young seminormal basis in the corresponding irreducible 
representation of the group Sn- The action of the generators ai, . . . , (7„_i of 
Sn on the vectors of the latter basis was first given by |Yo2^ Theorem IV]. For 
the interpretation of the elements Fa and G\ using representation theory of 
the affine Hecke algebra Hn-, see |C2t Section 3]. 
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A Appendix A 



This appendix gives the GAP code used to calculate the results of 14.41 My 
thanks to Alexander Konovalov and Alexander Hulpke and all those of the 
GAP support mailing list for their help, and patience! 

###IOTest### 

# Mixed Hooks Problem 

############################################################ 

# CancellationFunction 

# Added by AK 04/01/05 

CancellationOf Rat ionalFunct ion: =f unction (r) 

local fam, num, den, numpol, denpol, div, gcdnum, gcdden, 

coeffs, i, anum, aden; 
if IsZero(r) then 
return r; 

fi; 

# 

# Step 1 . Divide numerator and denominator by their GCD 
# 

f am:=RationalFunctionsFamily (FamilyObj (1) ) ; ; 

num:=ExtRepNumeratorRatFun(r) ; 

den:=ExtRepDenominatorRatFun(r) ; 

numpol : =PolynomialByExtRep(f am,num) ; 

denpol : =PolynomialByExtRep (f am , den) ; 

div :=Gcd(numpol, denpol) ; 

r :=(numpol/div)/ (denpol/div) ; 

# 

# Step 2 . Divide numerator and denominator by GCD of their 

# coefficients and then multiply the result by their fraction 
# 

num:=ExtRepNuineratorRatFun(r) ; 
den : =ExtRepDenominatorRatFun (r ) ; 
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numpol : =PolyiiomialByExtRep(f am.niim) ; 
denpol : =PolyiiomialByExtRep(f am.den) ; 
# making coefficients integer 

coef f s : =CoefficientsOfUnivariatePolynomial (numpol) ; 
anum: =Lcm(List ( coeffs, i -> DenominatorRat (i) ) ) ; 
if anumOl then 

numpol : =numpol*anum; 

fi; 

coeffs:=CoefficientsOfUnivariatePolynomial (denpol) ; 
aden:=Lcm(List( coeffs, i -> DenominatorRat (i)) ) ; 
if adenol then 

denpol : =denpol*aden; 
fi; 

gcdnum: =Gcd(Coef f icientsOf UnivariatePolynomial(nvimpol) ) ; 
gcdden: =Gcd(Coef f icientsOfUnivariatePolynomial(denpol) ) ; 

r : = (numpol/ gcdnum) / (denpol/ gcdden) ; 
return (aden/ anum) * (gcdnum/gcdden) *r ; 
end; 

############################################################ 

# Trace Function 

TraceOf Product : =f unction (a , b) 

local subtr, la, lb, i, j, inv, sum, s; 

if IsZero(a) then 

return ZeroCoef f icient(a) ; 

elif IsZero(b) then 

return ZeroCoef ficient (b) ; 
else 

# 

# Step 1. For each element x from the supp(a) we find its inverse 

# in the supp(b) . If such exists, we multiply their coefficients 

# and store them in the list 'subtr'. 
# 

subtr :=[ ZeroCoef ficient (a) ]; 

la : =Coef f icientsAndMagmaElements (a) ; 

lb : =Coeff IcientsAndMagmaElements (b) ; 

Print ("Computing ", Length(la)/2, " coefficients \n"); 
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for i in [1,3. .Length(la)-1] do 
PrintC (i+l)/2, "\r"); 
inv:=la[i] 

for j in [1,3. .Lengthdb)-!] do 
if lb[j]=inv then 

Add( subtr, la[i+l] *lb [j+1] ); 
break; 

fi; 

od; 

# now we do cancellation on each step 

subtr [Length(subtr)] :=CancellationOfRationalFunction(subtr [Length(subtr)] ) ; 
od; 
# 

# Step 2. Computing the sxm of elements from the list 'subtr', 

# performing cancellation on each step. 
# 

sum: =ZeroCoef f icient (a) ; 

Print ("Computing the sum of ", Length (subtr) , " coefficients \n"); 
for s in [1 . . Length(subtr) ] do 

PrintCs, "\r"); 

sum : =sum+subtr [s] ; 

sum:=CancellationOfRationalFunction(s\un) ; 
od; 

return sum; 
fi; 
end; 

############################################################ 

# Central Idempotent Function 

CentralldempotentSjrmmetricGroup : = fiuiction( QG, pi ) 

local G, OrderG, Emb, n, t, charprm, classprm, pos, chi, idcoeffs, 

ccl, dom, cycletypes, sortedccl, elms, fusions, eC, j, val, k; 

# Initialization 

if not ( IsFreeMagmeiRing( QG ) and 

IsGroup( Under lyingMagma( QG ) ) and 
IsRationals( LeftActingDomain( QG ) ) ) then 
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Error ( "The input must be a rational group algebra" ); 

fi; 

G := UnderlyingMagmaC QG ); 

DrderG := Size( G ) ; 

Emb := Embedding ( G, QG ) ; 

if not IsNaturalSyiranetricGroupC G ) then 

Error( "<G> must be a symmetric group in its natural representation" ) ; 

fi; 

n := NrMovedPointsC G ); 

# Compute the coefficients of the idempotent w.r.t. the cheiracter 

# table. 

t := CharacterTable ( "Symmetric", n ); 
charprm : = CharacterParameters ( t ) ; 
classprm := ClassParametersC t ); 
pos := PositionC chairprm, [ 1, pi ] ); 
if pos = fail then 

Error( "<pi> must be a partition of ", n ); 

fi; 

chi := ValuesOf ClassFimctionC Irr( t )[ pos ] ); 
idcoeffs := ( chi[l] / OrderG ) * chi; 

# Identify the classes of the cheiracter table and the group. 

# (This is not needed if 'G' was constructed with 'SymmetricGroup' 

# but in general the classes may be sorted in a different way.) 
ccl := ConjugacyClassesC G ); 

dom := [1 . . n ] ; 

cycletypes := List( ccl, c -> CycleLengths ( Representative ( c ), dom ) 
); 

sortedccl := List( classprm, p -> ccl[ PositionC cycletypes, p[2] ) ] 

); 

# Form the group ring element . 

# Compute the PCIs of QG. 
elms : = Elements ( G ) ; 
fusions := List( sortedccl, 

c -> List ( Elements ( c ) , 

X -> PositionSortedC elms, x ) ) ); 

eC : = * [1 . . OrderG ] ; 
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for j in [ 1 . . LengthC chi ) ] do 
val:= idcoeff s [j] ; 
for k in fusions [j] do 
eC [k] : = val ; 

od; 

od; 

return ElementOfMagmaRingC ElementsFamily ( FamilyObj ( QG ) ) , 

, eC , elms ) ; 

end; 

############################################################ 

# Function To Compute Eigenvalue 

lOTest : =f unctionCclambmu, Ilambmu,nu) 

local r,z,u,fam,s8,g,QS,y, 
#clambinu , Ilambmu , nu , 
Flambdawithz , 
elementsFlambdawithz , 
coef f sFlambdawithz , 
coef f evalFlambdawithz , 
Flambda, 
Fmuwithz , 
element sFmuwithz , 
coef f sFmuwithz , 
coef f evalFmuwithz , 
Fmu, 

ZnuInqS , 

Znu, 

vnu, 

Elambdamu, 

TraceRlambdamuvnu , 

rlambdamunu, 

nxm, 

den, 

numf actors , 
denf actors , 
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element sElambdamu, 
coef f sRlELmbdaimu , 
i,c; 

############################################################ 



# The Initial Setup 

r:=PolynomialRing(Rationals, ["z" , "u"] ) ; ; 
z:=IncleterminatesOfPolynomialRing(r) [1] : 
u:=IndeterminatesOfPolynomialRing(r) [2] : 
f ain:=RationalFimctionsFamily(FamilyObj (1)) ; ; 
s8:=SymmetricGroup(8) ; ; 
g : =GroupRing (r , s8) ; ; 
QS : = GroupRingCRationals , s8) ; ; 
y:=One(g) ; ; 

#clambmu:= [0,1, 2, -1,0, 1,2,-1] ; ; 
#Ilambmu:=[l,l,l,l,l,l,l,l] ; ; 
#nu: = [6,2] 

Print ("Initial setup completed \n"); 

############################################################ 
# Calculating Flambda (two hooks only) 



Print ("Computing Flambda... \c"); 
Flambdawithz : = 

(y - y*(3,4)/(z*((Ilambmu[3] - Ilambmu [4] ) '2) + clambmu[3] - clambmu[4] ))* 

(y - y*(2,4)/(z*((Ilambmu[2] - Ilambmu[4] ) "2) + clambmu[2] - clambmu[4]))* 

(y - y*(2,3)/(z*((Ilambmu[2] - Ilambmu[3] ) *2) + clambmu[2] - clambmu [3] ) ) * 

(y - y*(l,4)/(z*((Ilambmu[l] - Ilambmu[4] )~2) + clambmu[l] - clambmu[4]))* 

(y - y*(l,3)/(z*((Ilambmu[l] - Ilambmu[3] )~2) + clambmu[l] - clambmu [3] )) * 

(y - y*(l,2)/(z*((Ilambmu[l] - Ilambmu[2] ) ~2) + clambmu[l] - clambmu [2] )); ; 

elementsFlambdawithz:=Support (Flambdawithz) ; ; 

coef fsFlambdawithz : =CoefficientsBySupport (Flambdawithz) ; ; 

coef fevalFlambdawithz:=List (coef fsFlambdawithz,i->Value(i, [z] , [0] )) ; ; 
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Flambda:=ElementOfMagmaRing(FEimilyObj (Zero(g) ) , Zero(r) , 
One (r) *coef f evalFlambdawithz , elementsFlambdawithz) ; ; 



Unbind(Flaiiibdawithz) ; ; 
Unbind(elementsFlambdawithz) ; ; 
Unbind(coef f sFlambdawithz) ; ; 
Unbind(coeff evalFlambdawithz) ; ; 
Print ("OK \n") ; 

############################################################ 



# Calculating Fmu (two hooks only) 

Print ("Computing Fmu. . . \c") ; 
Fmuwithz : = 

(y - y*(7,8)/(z*((Ilambmu[7] - Ilambmu [8] ) "2) + clambmu[7] - clambmu [8] ) ) * 

(y - y*(6,8)/(z*((Ilainbmu[6] - Ilambmu [8] ) "2) + clambmu [6] - clambmu [8] )) * 

(y - y*(6,7)/(z*((Ilambmu[6] - Ilambmu [7] ) "2) + clambmu [6] - clambmu [7] ))* 

(y - y*(5,8)/(z*((Ilambmu[5] - Ilambmu[8] ) "2) + clambmu [5] - clambmu [8] )) * 

(y - y*(5,7)/(z*((Ilambmu[5] - Ilambmu[7] ) ~2) + clambmu [5] - clambmu [7] )) * 

(y - y*(5,6)/(z*((Ilambmu[5] - Ilambmu[6] ) ~2) + clambmu [5] - clambmu [6] )); ; 

elementsFmuwithz:=Support (Fmuwithz) ; ; 
coeffsFmuwithz:=CoefficientsBySupport (Fmuwithz) ; ; 
coeffevalFmuwithz:=List(coeffsFmuwithz,i->Value(i, [z] , [0])) ; ; 
Fmu:=ElementOfMagmaRing(FamilyObj (Zero(g)) , Zero(r) , One(r)*coeff evalFmuwithz, 
elementsFmuwithz) ; ; 

Unbind(Fmuwithz) ; ; 
Unbind(elementsFmuwithz) ; ; 
Unbind(coef f sFmuwithz) ; ; 
Unbind(coeff evalFmuwithz) ; ; 
Print ("OK \n"); 

############################################################ 



# Calculating Znu 

Print ("Computing Znu. . . \c") ; 
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ZnuInQS : = CentralldempotentSynmietricGroup (QS , nu) ; ; 
Znu : =ElemerLtOf MagmaRing ( 

FamilyOb j (Zero (g) ) , 

Zero(r) , 

One (r) *Coef f icientsBySupport (ZnuInQS) , 
Support (ZnuInQS) ) ; ; 
Print ("OK \n") ; 

############################################################ 

# Calculating Test Eigenvector vnu 

Print ("Computing vnu = Znu*Flambda*Fmu. . . \c"); 
vnu:= Znu*Flambda; 

Unbind (Flambda) ; ; 
Unbind(Znu) ; ; 
vnu:= vnu*Fmu; ; 
Unbind (Fmu) ; ; 
Print ("OK \n") ; 

############################################################ 
# Calculating Operator Rlambdamu 



Print ("Computing Rlambdamu... \n"); 
Rlambdamu : = 



(y 


- y*(4,5)/ 


[u 


+ 


clambmu [4] 


- clambmu [5] 


))* 


(y 


- y*(4,6)/ 


[u 


+ 


clambmu [4] 


- clambmu [6] 


))* 


(y 


- y*(4,7)/ 


[u 


+ 


clambmu [4] 


- clambmu [7] 


))* 


(y 


- y*(4,8)/ 


[u 


+ 


clambmu [4] 


- clambmu [8] 


))* 


(y 


- y*(3,5)/ 


[u 


+ 


clambmu [3] 


- clambmu [5] 


))* 


(y 


- y*(3,6)/ 


[u 


+ 


clambmu [3] 


- clambmu [6] 


))* 


(y 


- y*(3,7)/ 


[u 


+ 


clambmu [3] 


- clambmu [7] 


))* 


(y 


- y*(3,8)/ 


[u 


+ 


clambmu [3] 


- clambmu [8] 


))* 


(y 


- y*(2,5)/ 


Cu 


+ 


clambmu [2] 


- clambmu [5] 


))* 


(y 


- y*(2,6)/ 


[u 


+ 


clambmu [2] 


- clambmu [6] 


))* 


(y 


- y*(2,7)/ 


[u 


+ 


clambmu [2] 


- clambmu [7] 


))* 


(y 


- y*(2,8)/ 


[u 


+ 


clambmu [2] 


- clambmu [8] 


))* 


(y 


- y*(l,5)/ 


.XL 


+ 


clambmu [1] 


- clambmu [5] 


))* 
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(y - y*(l,6)/(u + clambmu[l] - clambmu[6] ))* 
(y - y*(l,7)/(u + clambmuCl] - clambmu[7] ))* 
(y - y*(l,8)/(u + clambmu[l] - clambmu[8] )) ; ; 

# AK 04/01/05 ############################################################### 

# 

elementsRlambdamu:=Support(Rlambdainu) ; ; # 
coeff sRlEimbclEimu:=CoefficientsBySupport(Rlambdamu) ; ; # 
Unbind (Rlambdamu) ; ; 

Print ("Performing cancellations on ", LengthCcoef f sRlambdamu) , " coefficients \n"); 



for i in [ 1 . . LengthCcoef f sRlambdamu) ] do 
PrintCi, "\r"); 

c:= coeff sRlambdamu [i] ; ; # 
c:=CancellationOfRationalFimction(c) ; ; 

od; # 

Rlambdamu :=ElementOfMagmaRing( FamilyObj (Zero(g)) , # 

Zero(r) , # 

One (r) *coeff sRlambdamu, # 

elementsRlambdamu) ; ; # 

# 



############################################################################# 
Print (". . .OK \n"); 

############################################################ 

# Calculating Eigenvalue rlambdamunu 

Print ("Computing trace of Rlambdamu*vnu. . . \n"); 
TraceRlambdamuvnu : = TraceOf Product (Rlambdamu, vnu) ; ; 
Unbind (Rlambdamu) ; ; 
Print (". . .OK \n"); 

Print ("Computing rlambdamimu ... \c"); 

rlambdamunu : = TraceRlambdamuvnu/Coeff icientsAndMagmeiElements(vnu) [2] ; ; 
rlambdamunu : = CancellationOfRationalF\mction( rlambdamunu );; 
Print ("OK \n"); 

#Print( "rlambdamunu = ", rlambdamimu, "\n"); 
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############################################################ 

# Factorising nimerator and denominator 

Print ("Computing factors ... \n") ; 

num:=ExtRepNumeratorRatFun(rlambdamunu) ; ; 

den:=ExtRepDenominatorRatFun(rlambdamunu) ; ; 

mmifactors:= Factors (PolynomialByExtRepCf am, num) ) ; ; 

denfactors:= Factors (PolynomialByExtRepCf am, den)) ; ; 

# return [niimf actors, denf actors] ; 

Print ("nnmf actors = ", nnmfactors, "\n"); 

Print ("denf actors = ", denfactors, "\n"); 

AppendTo (" output. txt " , "numfactors = ", numfactors, "\n"); 

AppendTo (" output. txt " , "denfactors = ", denfactors, "\n"); 

end; 

############################################################ 
# End 

We then input the necessary parameters, these are the contents of A and /x, a 
vector indicating whether a box is in the first or second hook of A and /j,, and 
the partition u. We consider six cases below. 

###input### 

Read ("IOTest.txt") ; 

AppendTo ("output. txt", "############ Test 1: \n"); 

clambmu: = [0, 1,2, -1,0, 1,2,-1] ; ; 
Ilambmu :=[1, 1,1, 1,1, 1,1,1];; 
nu: = [5,3] ; ; 

lOTest (clambmu, Ilambmu, nu) ; 

AppendTo ("output. txt", "############ Test 2: \n"); 
clambmu: =[0,1, 2, -1,0, 1,-1,0] ; ; 
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Ilambmu := [1,1, 1,1, 1,1, 1,2];; 
rLU: = [4,2,2] ; ; 

lOTest ( clambmu , Ilambmu , nu) ; 

AppendToC output.txt", "############ Test 3: \n"); 

clambmu: =[0,1, -1,0, 0,1, -1,0] ; ; 
Ilambmu : = [1,1, 1,2, 1,1, 1,2];; 
rLu: = [4,3,l] ; ; 

lOTest (clambmu , Ilambmu , nu) ; 

AppendToC "output.txt", "############ Test 4: \n"); 

clambmu: =[0,1, -1,0, 0,1, -1,0] ; ; 
Ilambmu: =[1,1, 1,2, 1,1, 1,2] ; ; 
nu: = [3,2,2,l] ; ; 
lOTest (clambmu, Ilambmu, nu) ; 

AppendTo(" output.txt", "############ Test 5: \n"); 

clambmu:=[0, 1,-1, 0,0,1, -1,-2] ; ; 
Ilambmu := [1,1, 1,2, 1,1, 1,1];; 
nu:=[3,3,l,l] ; ; 
lOTest (clambmu , Ilambmu , nu) ; 

AppendTo(" output.txt", "############ Test 6: \n"); 

clambmu:=[0,l,-l,-2,0,l,-l,-2] ; ; 
Ilambmu := [1,1, 1,1, 1,1, 1,1];; 
nu: = [2,2,2,l,l] ; ; 
lOTest (clambmu , Ilambmu , nu) ; 

Which outputs; 

###output### 
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############ 



Test 1: 

numf actors = [ u-4, u-1 ] 
denfactors = [ u, u+1 ] 



############ 



Test 2: 

niamf actors = [ -u+3, u+4 ] 
denfactors = [ -u+1, u+2 ] 



############ 



Test 3: 

numf actors = [ -u+3, u-2, u+2 ] 
denfactors = [ -u, u, u+1 ] 



############ 



Test 4: 

numf actors = [ -u+2, u+2, u+3 ] 
denfactors = [ -u+1, u, u ] 



############ 



Test 5 : 

numf actors = [ -u+2, u+3 ] 
denfactors = [ -u, u+1 ] 



############ 



Test 6: 

numf actors = [ u+1, u+4 ] 
denfactors = [ u-2, u-1 ] 



B Appendix B 



This appendix describes how we used the software packages GAP and Maple 
to calculate certain examples. These examples support the claim that the 
associated products F/^{zi, . . . , Zn) of invalid diagrams, as described in Section 
El have a pole at zi = ■ ■ ■ = Zn- 

Consider the column tableau, A'^, of the Young diagram A = (3, 3) below: 



1 


3 


5 


2 


4 


6 



We will proceed to calculate the coefficient of one of the elements in the ex- 
pansion of Fac, and show this coefficient has a pole in the limit zi = ■ ■ ■ = Zn- 
By observation we identify the permuation (1 4 3 6) as one such possible 
permutation. 

If we order the product F\{zi, . . . , Zn) lexicographically, the following code, 
written for GAP by James Woodward, tells us how (1 4 3 6) is generated in 
the expansion of the product. 

myList := [(1,2) , (1,3), (1,4), (1,5), (1,6), (2,3), (2,4), (2,5), (2,6), 
(3,4), (3,5), (3,6), (4,5), (4,6), (5,6)]; 

chosenElement := (1,4,3,6); 
Count := 0; 

for i in [1 . .2~Length(myList)-l] do 

g := (); 

myString := ""; 

for j in [1 .. Length (myList)] do 

if Int(i/(2-(j-l))) mod 2=1 then 
g := myList [j] * g; 

myString := Concatenation(myString , String(myList [j] ) ) ; 
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fi; 
od; 



if g = chosenElement then 
Count : = Count + 1 ; 

PrintCCount, " ", g, "=" , myString, "\n"); 

fi; 

od; 

Print ("There are ", Count, " ways to do it! \n"); 

This gives us the following list: 

1 (1,4,3,6)=(1,3)(1,4)(3,6) 

2 (1,4,3,6) = (1,2)(1,3)(1,4)(2,3)(3,6) 

3 (1,4,3,6) = (1,2)(1,4)(2,3)(2,4)(3,6) 

4 (1,4,3,6)=(1,4)(3,4)(3,6) 

5 (1,4,3,6) = (1,2)(1,4)(2,4)(3,4)(3,6) 

6 (1,4,3,6)=(1,4)(3,6)(4,6) 

7 (1,4, 3, 6)= (1,2) (1,4) (2,4) (3,6) (4,6) 

8 (1,4, 3, 6)= (1,3) (1,4) (3,4) (3,6) (4,6) 

9 (1,4,3,6)=(1,2)(1,3)(1,4)(2,3)(3,4)(3,6)(4,6) 

10 (1,4,3,6)=(1,2) (1,4) (2,3) (2,4) (3,4) (3,6) (4,6) 

11 (1,4,3,6)=(1,3)(1,4)(3,5)(3,6)(5,6) 

12 (1.4,3.6)=(1,2)(1,3)(1.4)(2,3)(3,5)(3,6)(5,6) 

13 (1,4,3,6)=(1,2)(1,4)(2,3)(2,4)(3,5)(3,6)(5,6) 

14 (1,4,3,6)=(1,4)(3,4)(3,5)(3,6)(5,6) 

15 (1,4,3,6)=(1,2)(1,4)(2,4)(3,4)(3,5)(3,6)(5,6) 

16 (1,4,3,6)=(1,4)(3,5)(3,6)(4,5)(5,6) 

17 (1,4,3,6)=(1,2)(1,4)(2,4)(3,5)(3,6)(4,5)(5,6) 

18 (1,4, 3, 6) =(1,3) (1,4) (3,4) (3,5) (3,6) (4,5) (5,6) 

19 (1,4, 3, 6) =(1,2) (1,3) (1,4) (2,3) (3,4) (3,5) (3,6) (4,5) (5,6) 

20 (1,4,3,6)=(1,2) (1,4) (2,3) (2,4) (3,4) (3,5) (3,6) (4,5) (5,6) 

21 (1,4, 3, 6) =(1,4) (3,6) (4,5) (4,6) (5,6) 

22 (1,4,3,6)=(1,2) (1,4) (2,4) (3,6) (4,5) (4,6) (5,6) 

23 (1,4,3,6) = (1,3)(1,4)(3,4)(3,6)(4.5)(4.6)(5,6) 

24 (1. 4, 3. 6)=(1, 2) (1,3) (1.4) (2, 3) (3, 4) (3, 6) (4, 5) (4, 6) (5, 6) 

25 (1, 4, 3, 6)=(1, 2) (1,4) (2, 3) (2, 4) (3, 4) (3, 6) (4, 5) (4, 6) (5, 6) 
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There are 25 ways to do it ! 

We now use Maple to calculate the coefficient of (1 4 3 6) in the expansion 
of Fa{z-i, . . . ,Zn)- We first do this without imposing any conditions on the 
auxiliary parameters Zi. 

># The coefficients of each term in the product 



> 


cl2 




:-l)/(zl- 


-z2+l) : 


> 


cl3 




:-i)/(zi- 


-z3-l) : 


> 


cl4 




-l)/(zl- 


-z4) : 


> 


cl5 




-l)/(zl- 


-z5-2) : 


> 


cl6 




-l)/(zl- 


-z6-l) : 


> 


c23 




-l)/(z2- 


-z3-2) : 


> 


c24 




-l)/(z2- 


-z4-l) : 


> 


c25 




:-i)/(z2- 


-z5-3) : 


> 


c26 




:-i)/(z2- 


-z6-2) : 


> 


c34 




:-i)/(z3- 


-z4+l) : 


> 


c35 




:-i)/(z3- 


-z5-l) : 


> 


c36 




:-i)/(z3- 


-z6) : 


> 


c45 




:-i)/(z4- 


-z5-2) : 


> 


c46 




:-i)/(z4- 


-z6-l) : 


> 


c56 




:-i)/(z5- 


-z6+l) : 



># The coefficients of each word that makes (1,4,3,6) 

> wl:=cl3*cl4*c36: 

> w2:=cl2*cl3*cl4*c23*c36: 

> w3:=cl2*cl4*c23*c24*c36: 

> w4:=cl4*c34*c36: 

> W5:=cl2*cl4*c24*c34*c36: 

> w6:=cl4*c36*c46: 

> w7:=cl2*cl4*c24*c36*c46: 

> W8:=cl3*cl4*c34*c36*c46: 

> w9 : =cl2*cl3*cl4*c23*c34*c36*c46 : 

> wlO : =cl2*cl4*c23*c24*c34*c36*c46 : 

> Wll:=cl3*cl4*c35*c36*c56: 

> wl2 : =cl2*cl3*cl4*c23*c35*c36*c56 : 
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> wl3 : =cl2*cl4*c23*c24*c35*c36*c56 : 

> Wl4:=cl4*c34*c35*c36*c56: 

> wl5 : =cl2*cl4*c24*c34*c35*c36*c56 : 

> Wl6:=cl4*c35*c36*c45*c56: 

> Wl7:=cl2*cl4*c24*c35*c36*c45*c56: 

> wis : =cl3*cl4*c34*c35*c36*c45*c56 : 

> wl9 : =cl2*cl3*cl4*c23*c34*c35*c36*c45*c56 : 

> w20 : =cl2*cl4*c23*c24*c34*c35*c36*c45*c56 : 

> w21:=cl4*c36*c45*c46*c56: 

> w22 : =cl2*cl4*c24*c36*c45*c46*c56 : 

> w23 : =cl3*cl4*c34*c36*c45*c46*c56 : 

> w24 : =cl2*cl3*cl4*c23*c34*c36*c45*c46*c56 : 

> w25 : =cl2*cl4*c23*c24*c34*c36*c45*c46*c56 : 



># The coefficient of (1436) in the product 

> simplify (Wl+w2+w3+w4+w5+w6+w7+w8+w9+wl0+wll+wl2 

+Wl3+wl4+wl5+wl6+wl7+wl8+wl9+w20+w21+w22+w23+w24+w25) ; 



The result is a rational polynomial in zi, Z2, ■ ■ ■ , zq. The numerator of which 
is too large to reproduce here. The denominator however is calculated to be 

{Zi - Z2 + l){zi - Za){z2 - Zi - 1){Z^ - ^5 - 1)(^3 - Zq){z4, - Z5 - 2) 
Xizs - Zg + l){zi - Z3- 1){Z3 - Z4 + 1){Z2 - Z3- 2){Z4, - Zq - 1). 

The terms {zi — Z4) and {zs — zq) in the denominator show we have a non- 
removable singularity at zi — ■ ■ ■ — zq here. 

For comparison let us first consider the subspace defined in the row fusion 
procedure by the diagram 



We use Maple to calculate the coefficient of (1 4 3 6) on this subspace. 

> z3:=zl: 
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> z5:=zl: 

> z4:=z2: 

> simplify (Wl+w2+w3+w4+w5+w6+w7+w8+w9+wl0+wll+wl2 

+Wl3+wl4+wl5+wl6+wl7+wl8+wl9+w20+w21+w22+w23+w24+w25) ; 

1 / 3 2 2 

\2 zl + 10 zl - 6 zl z2 + 12 zl - 20 zl z2 

3 2 
(zl - z2 + 1) (-z2 + 2.1 + 2) 

2 3 2\ 

+ 6 zl z2 - 1 - 12 z2 - 2 z2 + 10 z2 / 

i.e. the coefficient is 

2zl + IQzl - 6zfz2 + 12zi - 20^1^2 + Qziz^ - 12z2 - 1 - 2^ + lOz^ 

(^1 -Z2 + lf{-Z2 + Zi+ 2)2 ■ 

So on the subspace where Zi — z^ — z^ and Z2 — z^ — Zq the coefficient tends 
to -1/4 in the limit zi = Z2- 

Now consider an invahd diagram, for example a diagram that contains a square 
of type @ 



h- 


o 
o 


5 


2- 


-A 


6 



Then the coefficient of (1 4 3 6) is given by 

> z3:=zl: 

> z6:=z4: 

> C:=simplify(wl+w2+w3+w4+w5+w6+w7+w8+w9+wl0+wll+wl2 

+Wl3+wl4+wl5+wl6+wl7+wl8+wl9+w20+w21+w22+w23+w24+w25) ; 

111 1 1 2333 3 
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c := \3 zl z5 + 4 zl z6 + 5 z2 z5 - z2 z5 + 5 zl z5 - zl 

3 2 2 2 

+ 2 zl z2 z5 z6 + 5 zl z2 z5 z6 - 8 zl - zl z2 z5 z6 + 10 zl z2 

2 222 2 22 232 

- zl z2 z5 z6 - zl z5 z6 - 6 zl z2 z6 + zl z2 z5 - zl z6 z2 

22 3232 2 3 3 

- zl z2 z5 z6 - 9 z2 z5 + z2 z6 + 20 zl z5 + 7 z2 z6 + 6 z2 z5 z6 

2 2 22 3 223 
+ zl z2 z5 - 7 z5 z2 z6 - z5 z6 +3 zl z5 z6 + 3 z5 z2 z6 - 3 zl 

3 2 2 3 3 2 

- zl z2 z6 - 10 zl z2 z5 z6 - zl z5 z6 - 2 zl z2 z5 z6 - 6 zl z5 z6 

2 3 3 2 2 2 2 

- 8 zl z2 z6 + 4 zl z2 z5 - 4 zl z2 z6 + 8 zl z2 z6 - 11 zl z2 z5 

22 32 22 22 

- zl z2 z5 z6 + zl z6 z5 + 2 zl z2 z5 z6 - zl z2 z5 z6 + 20 zl z5 

2 3 2 2 2 3 

+ 32 z2 z5 - 14 zl z6 + 14 z2 z6 - 3 z5 z2 z6 - 3 zl z5 z6 + z2 z5 z6 

2 2 2 2 2 3 

- z2 z5 z6 - 17 z2 z6 + 4 z5 z6 - 15 zl z2 - 14 z2 z5 + 16 zl z2 z6 

2223 2222 3 2 

- 11 zl z2 + zl z5 z6 - zl z5 z6 - zl z2 z5 + 18 zl z2 z5 

2 2 2 2 2 2 2 

- 7 zl z5 - zl z6 - 8 zl z5 z6 +2 z2 z5 z6 - 6 z2 z5 z6 

2232 23 22 2 

+ 3 zl z2 z6 + z2 z5 z6 +2 zl z2 z5 + 10 zl z2 z5 +4 z5 z6 

3 3 2 2 2 2 
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- 6 z5 z2 - 7 zl z2 z5 + 6 zl z5 z6 - 3 z5 z6 - 2 z6 + 10 z5 z2 z6 

3 2 3 3 2 2 

+ 5 zl z2 z5 + 2 zl z5 + 7 zl z2 - 27 zl z2 z5 - 24 z5 z2 

3 3 2 2 2 

- 3 zl z2 z6 + z5 z6 + 2 zl z2 z5 z6 - 6 zl z5 z6 - 11 z2 z5 z6 

3 2 2 
+ 4 z5 z2 z6 + 16 zl z2 z5 z6 - zl z2 z5 - 24 z5 z2 + 6 zl z2 z5 z6 + z6 

22 2 222 23 

+ 26 z2 z5 - 4 zl z6 + 7 z2 z6 - 5 z2 z6 - 20 zl z2 z5 - 2 zl z2 z6 

32 3 3 3 3242 

+ zl z2 z6 + 4 zl z2 - 6 zl z5 + 2 zl z6 - 2 zl z5 + z2 z5 

4 4 23 432 32 4 

- z2 z6 + 2 z2 z5 + 2 zl z2 - zl z2 - zl z2 +2 zl z6 - zl z2 z5 

2 23 4 32 222 

+ 17 zl z2 + 2 zl z2 z5 + zl z2 z6 - zl z5 z6 + 2 zl z2 z6 

2 2 2 4 3 2 3 2\// 

- zl z2 z5 - z2 z5 z6 - zl z2 z5 + zl z2 z5 / \(z2 - z5 - 2) (-z5 

2 

+ z6 - 1) (zl - z5 - 1) (-z2 + zl + 2) (zl - z2 + 1) (z2 - z6 - 1) (zl 
\ 

- z6)/ 

Importantly, the denominator contains the term {zi — zq) and so the singularity 
is not removable. 

Finally we consider one more invalid diagram, a diagram that contains the 
union (3)-(5) 
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h- 


o 
o 


5 


2 




-6 



Then the coefficient of (1 4 3 6) is given by 

> z3:=zl: 

> z6:=z4: 

> c : =siinplif y (wl+w2+w3+w4+w5+w6+w7+w8+w9+wl0+wl l+wl2 

+Wl3+wl4+wl5+wl6+wl7+wl8+wl9+w20+w21+w22+w23+w24+w25) ; 

/3 3 323232 

c := \-6 zl z2 z4 + 6 zl z2 z5 + 2 zl z2 z5 - 2 zl z4 z5 +4 zl z4 

3 3 3 2 2 2 

- 2 zl z4 + 3 z4 - 8 z4 z5 z2 + 16 z4 z5 z2 + 12 z4 z5 z2 

2 3 3 2 3 3 

+ 22 z4 z5 z2 - 6 z4 z5 z2 + 3 z4 z5 + 7 z4 z2 - 6 z4 z5 z2 - 6 z4 

3 3 2 2 2 

+ 3 z4 z5 - 8 z5 z2 - 8 zl + 12 z2 zl + 15 zl z2 - 12 z2 zl 

2 2 2 2 2 

- 6 zl z2 + zl z4 - 19 zl z2 z4 + 11 z2 zl z4 + 10 z2 zl z4 

2 2 2 2 2 3 2 

- 4 zl z2 z4 + 2 z2 zl z4 - 10 z2 zl z4 +3 z2 zl - 20 z2 z4 

3 22223 2 2 

+ 5 z2 z4 + 10 zl z4 + 3 z2 z4 - 8 z2 z5 - 7 zl z5 + 32 z2 z5 

2 2 3 2 3 2 

+ 12 zl z2 z4 - 6 z2 zl z4 + 4 zl z2 z4 +2 zl z2 z4 z5 

2 3 3 2 2 2 

+ 36 z2 zl z4 z5 - 2 z2 zl z4 +2 z2 zl z4 - 4 zl z2 z4 
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3 2 2 2 2 2 

+ 2 z2 zl z4 - 16 z2 zl z5 + 22 zl z2 z5 - 8 z2 zl z5 - 12 zl z2 z5 

3 2 2 3 2 3 2 

- 2 z2 z4 - 4 zl z4 + 2 z2 z4 - 16 zl z4 - 10 z2 zl z4 z5 

2 2 2 2 2 2 2 

- 10 zl z2 z4 z5 + 8 z2 zl z4 z5 - 2 z2 zl z4 z5 + 8 zl z2 z4 z5 

3 3 2 3 2 2 

- 4 z2 zl z4 z5 + 6 z2 zl z5 - 32 z2 z4 z5 + 10 z2 z4 z5 + 4 zl z4 z5 

2 2 2 2 3 

- 2 z2 z4 z5 - 10 zl z4 z5 - 19 zl z4 z5 - zl z4 + 20 zl z5 + 3 zl z4 

2 2 2 2 2 2 2 

+ 20 zl z5 + 32 z2 z5 - 32 z2 zl z5 +8 z2 zl z5 + 11 zl z5 z4 

3 2 2 2 2 3 

- 8 z2 z5 +10 z2 zl z5 z4 + 8 z2 zl z5 z4 - 4 z2 zl z5 z4 

22 323 22 3 

- 8 z2 z5 z4 - 10 z2 zl z5 +4 z2 zl z5 - 12 zl z5 z4 +6 zl z5 z4 

222 23 3 23 33 

- 4 z2 z5 z4 + 2 z2 z5 z4 + 5 zl z5 + 8 z2 z5 - 2 z2 z5 

32 22 3 2222 

+ 4 z2 z5 z4 - 10 z2 zl z5 z4 + 6 zl z4 z5 + 2 zl z2 z5 +3 zl z5 

22 32 222 2 

+ 8 zl z2 z5 z4 + 2 z2 zl z5 - 4 zl z2 z5 - 10 zl z5 z4 

22 222 3 32 

- 2 zl z5 z4 - 4 zl z5 z4 - 4 z2 zl z4 z5 - 2 z2 z4 z5 

23 23 23 23 

+ 2 zl z4 z5 + 2 z2 z4 z5 + 2 zl z5 - 2 zl z2 z5 - zl + z4 
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3 33 3 3232 

- 2 zl z4 z5 - 3 zl + 3 zl z4 - 6 zl z5 + 4 zl z4 - 2 zl z5 

2 2 2 2 2 

+ 12 z4 z5 + 12 z4 z5 - 6 z4 z5 - 15 z4 z5 + 20 z4 z2 - 8 z4 

2 3 2 3 2 3 

- 32 z5 z2 - 32 z5 z2 + 2 zl z2 z4 - 4 zl z2 z4 z5 + 2 zl z5 z4 

3 \/((-z5 + z4 - 1) (z4 - z5 - 2) (zl - z5 - 1) (zl - z4 + 1) (z2 
+ 3 zl z2/ 

- z4 - 1) (-z2 + zl + 2) (zl - z4) (zl - z2 + 1)) 

Here the denominator contains the term {zi — Z4}, this shows the singularity 
is not removable. 
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